title: Time complexity(theta) for loops with special case
body: <p>I can't able to find the theta for some type of code  like.</p>
  
  <pre><code>for(i=1;i&lt;=n;i++){
   for(j=i;j&gt;=1;j=j/3){
   ....
   }
  }
  </code></pre>
  
  <p>How to find the theta for the above code.</p>
  
  <p>It will be really helpful if some one help me how to find it in general case like.  </p>
  
  <pre><code>for(i=1;i&lt;=n;i++){
   for(j=i;j&gt;=1;j=j/K){
   ....
   }
  }
  </code></pre>
  
  <p>Ps: I know it for k=2 which is n*logn</p>
  
  <p>Thanks in Advance </p>