Alex Varghese edited p1.tex  about 10 years ago

Commit id: eabf5281b0a7dfa99ea164cb1207fe5cdc53d9c3

deletions | additions      

       

$T(n) = \sum_{j=0}^{log(n-1)} \frac{n}{log(n-j)}$  $T(n) = n\sum_{j=0}^{log(n-1)} n\sum_{j=1}^{log(n-1)}  \frac{1}{j}= \theta(nlog(log(n)))$