20 views
Show that the solution of $T(n) = T(\lceil n/2\rceil) + 1$ is $O$$(lg$ $n)$.

retagged | 20 views