title: Working out program running time?
body: <p>I am trying to work out the running time of my splitting program,</p>
  
  <pre><code>void splitX(int x) {
       if (x&lt;=1) {return x;};
       splitX(n/2);
       System.out.println("splitting in progress");
       splitX(n/2);
       splitX(n/2);
       splitX(n/2);
  }
  </code></pre>
  
  <p>I am fairly new to this, this is what  have done so far;</p>
  
  <pre><code>T(n) = 4T(n/2)
       = 4^2T(n/2^2)
       = 4^3T(n/2^3)
       = 4^kT(n/2^k)
       = O(log n)
  </code></pre>
  
  <p>Am i on the right track, im getting a little confused, also do you have to account for the printing line?</p>