def power$($base$,$ exp$)$:

if exp $==0$:

return $1$

else:

return base $*$ power$($base$,$ exp $-1)$

def betterPower$1($base$,$ exp$)$:

if exp $==0$:

return $1$

if exp $\%2==0$:

return betterPower$1($base$,$ exp $//2)*$ betterPower$1($base$,$ exp $//2)$

else:

return $1*$ betterPower$1($base$,$ exp $//2)*$ betterPower$1($base$,$ exp $//2)$

Which of the following is true about the space complexity of betterPower$1?$

Question $28$ options:

O$(1)$

O$($log$($n$))$

None of the other selections are correct

O$($n$)$

O$($n$2)$