Alex Varghese edited p1.tex  about 10 years ago

Commit id: d44a72df58371d4b3e8fbf16cdcdbb587105fd6c

deletions | additions      

       

Then, subtract the summation terms from both sides and:  $T(n) = \sum_{k=1}^{n} lg(k) = lg(n!) = >=  O(nlgn)$ \item  $T(n) = 5T(\frac{n}{5})+ \frac{n}{lgn}$