complexity of code

Question

what is the complexity of a program having only one loop, is it log n? can someone give me some ideas about estimating complexity of codes?

Answer 1

You can easily predict the computation time and complexity of your code with some tools such as "trend-prof"(https://pdfs.semanticscholar.org/8616/7f320e230641299754e0fbd860c44f5895f0.pdf)

For the same purpose on R codes, the GuessCompx library available in Github.