(AMCAT) Aspiring Minds Computer Adaptive Test Practice Test
AMCAT Aspiring Minds Computer Adaptive Test Practice AMCAT Algorithm Complexity 2
What is the time complexity of a loop: for(int i=1; i<=n; i*=2)?
Select your answer
A
O(n)
B
O(log n)
C
O(n log n)
D
O(sqrt n)
Hint
