engineering recuitment GATE CSE 2023-24 Test Series Algorithms Asymptotic Worst Case Time and Time Complexity Introduction
Consider the below given code
#include
int main()
{
int k, i = 1;
while(i < k)
i = i * 3;
}
The number of times while loop runs is _____.
1
⌊log3k⌋
2
⌈log3k⌉
3
⌊log3k⌋ – 1
4
⌊log3k⌋ + 1