Time complexity(theta) for loops with special case?

**hsirrk341** · September 9th, 2014, 04:45 PM

I can't able to find the theta for some type of code like.

for(i=1;i<=n;i++){ 
for(j=i;j>=1;j=j/3){ 
.... 
} 
}

How to find the theta for the above code.

It will be really helpful if some one help me how to find it in general case like.

for(i=1;i<=n;i++){ 
for(j=i;j>=1;j=j/K){ 
.... 
} 
}

and How to find number of steps or time complexity for inner loop if k=3 (odd)

Thanks in Advance

**Darryl.Burke** · September 10th, 2014, 12:58 AM

This thread has been cross posted here:

Although cross posting is allowed, for everyone's benefit, please read:

Thread: Time complexity(theta) for loops with special case?