[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