I am trying to work out the running time of my splitting program,

```
void splitX(int x) {
     if (x<=1) {return x;};
     splitX(n/2);
     System.out.println("splitting in progress");
     splitX(n/2);
     splitX(n/2);
     splitX(n/2);
}

```

I am fairly new to this, this is what have done so far;

```
T(n) = 4T(n/2)
     = 4^2T(n/2^2)
     = 4^3T(n/2^3)
     = 4^kT(n/2^k)
     = O(log n)

```

Am i on the right track, im getting a little confused, also do you have to account for the printing line?