Sail E0 Webinar
Question

Complexity of following segment of code is:
for(i=n;i>=1;i=i/2)
for(j=1;j<=i;j++)
{
-------------some code
}



Options:
A .  O(n^2/2)
B .  O(nlog n)
C .  O((log n)^2 )
D .  O(n)
Answer: Option B



Submit Your Solution Below and Earn Points !
Next Question

Submit Solution

Your email address will not be published. Required fields are marked *

Latest Videos

Latest Test Papers