Jeremy Ting edited p1.tex  about 10 years ago

Commit id: f92f23c27f17962b318d6d0653defc68e271c015

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)} \frac{n}{log(n-j)}$