Jeremy Ting edited p1.tex  about 10 years ago

Commit id: b939c88ab7c85f386a4dcea84563b6dee8d506db

deletions | additions      

       

Know this if we sum over all the log(n) levels we get:  $T(n) = \sum_{j=0}^{log(n-1)} 5^{j\frac{(\frac{n}{5^j})}{log(\frac{n}{5^j})}}$ 5^{j\frac{\frac{n}{5^j}}{log(\frac{n}{5^j})}}$  $T(n) = \sum_{j=0}^{log(n-1)} n/log(n-j)$