Hi, i've been looking through my algorithms book/notes and i've come across this summation i'm not quite sure how they got to.(adsbygoogle = window.adsbygoogle || []).push({});

[tex]\sum^{lgn - 1}_{i = 0}\frac{n}{lgn - i}[/tex] = [tex]n\sum^{lgn}_{i = 1}\frac{n}{i}[/tex]

where [tex] lgn = log_{2}n[/tex], it's just to make it simpler

any clue?

cheers,

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Summation algorithms

**Physics Forums | Science Articles, Homework Help, Discussion**