Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

Two functions are defined mutually: E(n)={0if n=0O(n−1)+1if n>0E(n) = \begin{cases} 0 & \text{if } n = 0 \\ O(n-1) + 1 & \text{if } n > 0 \end{cases}E(n)={0O(n−1)+1​if n=0if n>0​ and O(n)={0if n=0E(n−1)+1if n>0O(n) = \begin{cases} 0 & \text{if } n = 0 \\ E(n-1) + 1 & \text{if } n > 0 \end{cases}O(n)={0E(n−1)+1​if n=0if n>0​. Find O(5)O(5)O(5).