campus placement AMCAT Mock Test Algorithms Asymptotic Worst Case Time and Time Complexity Asymptotic Notations
C कोड के निम्नलिखित सेगमेंट पर विचार कीजिए।
int j, n;
j = 1;
while (j<=n)
j = j*2;
किसी भी n > 0 के लिए लूप के निष्पादन में की गई तुलनाओं की संख्या है।
1
\(⌊log_2 n⌋^* n\)
2
\(n\)
3
\(⌊log_2 n⌋\)
4
\(⌊log_2 n⌋+1\)