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 - The Fusion of Science and Community**

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

# Summation algorithms

Loading...

Similar Threads - Summation algorithms | Date |
---|---|

How to solve this partial derivative which includes a summation? | Apr 3, 2017 |

Summation Convention – Substitution Rule | Feb 16, 2016 |

Summation properties | Oct 29, 2015 |

Calculus by Spivak, Chapter 2, Problem 6, Part 3 | Jul 24, 2015 |

Relationship between line search and least mean square algorithm | Oct 8, 2012 |

**Physics Forums - The Fusion of Science and Community**