[R] Time complexity of functions in R

Neha Aggarwal @gg@rw@lneh@2000 @ending from gm@il@com
Thu May 24 04:40:45 CEST 2018


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]]



More information about the R-help mailing list