What is the Big O and the runtime of this function? : <p>Assume that each take 1 time unit:</p>

<ul>
<li>Arithmetic operations</li>
<li>Assignment(=) </li>
<li>Boolean comparison</li>
<li>Function activation/return</li>
<li>Array element assignment/access</li>
<li><p>Variable declaration</p>

<pre><code>public static int foo5(int x){
    if (x&lt;=0) return 0;
    int half = x/2;
    return 1 + foo5(half);
}
</code></pre></li>
</ul>
