Skip to content

Time complexity of functions in R

2 messages · Neha Aggarwal, Suzen, Mehmet

Neha Aggarwal
# 
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
Suzen, Mehmet
# 
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: