Jeremy Ting edited p1.tex  about 10 years ago

Commit id: 71cd76df9e4408588795bae6fd4adc4c47483bd0

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[(n/5^j)/(log(n/5^j))]$ 5^{j[(\frac{n}{5^j})/(log(\frac{n}{5^j}))]}$  $T(n) = \sum_{j=0}^{log(n-1)} n/log(n-j)$