Professional Documents
Culture Documents
Time Complexity of Different Code Snippets: Analysis of Algorithm Lecture # 3 Mariha Asad
Time Complexity of Different Code Snippets: Analysis of Algorithm Lecture # 3 Mariha Asad
n=2k .
n/2k
k = log2n O(log2n )
Time Complexity of Code Snippets(6)
for(i=0; i <n; i=i*2)
{
stmt;
}
?
Time complexity
for(i=0; i <n; i++)
for(i=0; i <n; i=i+2)
for(i=n; i >1; i--)
for(i=1; i <n; i=i*2)
for(i=1; i <n; i=i*3)
for(i=n; i>1; i=i/2)
Thanks