[R] Time complexity of functions in R

Suzen, Mehmet m@uzen @ending from gm@il@com
Thu May 24 06:29:25 CEST 2018


Hello Neha,

You can try to measure those instructions time-complexiy by yourself.
First, generate a benchmark dataset
with increasing object size, i.e., set A. Have a look at how to use
'system.time'

https://stat.ethz.ch/R-manual/R-devel/library/base/html/system.time.html

Best,
Mehmet

On 24 May 2018 at 04:40, Neha Aggarwal <aggarwalneha2000 at gmail.com> wrote:
> Hi,
>
> I have implemented an algorithm in R, where i have used while loop and some
> set operations inside it, for example,
>
> while(condition){
> union(set A,set B)
> set C - set D
> intersection(set D, set E)
> }
> I want to calculate the complexity of my algo. Can you tell me the
> complexity of union, intersection and set minus operations/functions in R?
> Is it O(n) or O(log n) ?
>
> Also can anyone point a good resource for me to read about it?
>
> Thanks,
> Neha
>
>         [[alternative HTML version deleted]]
>
> ______________________________________________
> R-help at r-project.org mailing list -- To UNSUBSCRIBE and more, see
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.



More information about the R-help mailing list