Answer :

T(n) = T(n - 1) + log n
= T(n - 2) + log (n - 1) + log n
= T(n - 3) + log (n - 2) + log (n - 1) + log
 n= ..
.= T(0) + log 1 + log 2 + ... + log (n - 1) + log n
= T(0) + log n!

Other Questions