title: Runtime of a loop that decays exponentially?
body: <p>Where <code>n</code> is the input to the function can be any integer.</p>
  
  <pre><code>i = n, total = 0; 
  while (i &gt; 0) {      
   for (j=0; j&lt;i; j++) 
     for (k=0; k&lt;i; k++) 
       total++;      
   i = i/4; 
  } 
  </code></pre>
  
  <p>What is the time complexity of this function?</p>