All Questions
Tagged with algorithm-analysis loops
2 questions
-1
votes
3
answers
507
views
Time complexity of an algorithm [closed]
What is the complexity of the following loop?
for(i=1;i<n;i=2^i)
sum+=i;
- 11
5
votes
3
answers
6k
views
Loop runtime question
I had an exam today and I feel that I did pretty well, except I could not for the life of me figure out what appears to be an unbelievably simple question.
We were asked to give theta notation run ...
- 61