title: Whats the running time of a loop that increases exponentially with definite comparator?
body: <p>What is the running time in Big-O of this loop:</p>
  
  <pre><code>for(int n=100; n &lt;= 60000; n = n * 3){
  ....inner loop code....
  }
  </code></pre>
  
  <p>I think it is O(logn) but i am not sure because it is running a definite amount of times. Starting at 100, and going to 60000 multiplying by 3 each time is a set amount of times being run. Is it O(logn)?</p>