logo
  • 教程列表
  • SO官方文档
  • 计算机科学中的常见总结
    • 高斯总和 1 2 3 ... n
    • 几何级数 r0 r1 r2 的总和...
    • 斐波纳契数的和
    • 两个权力的总和 1 2 4 8 16 ......
    • Fencepost 总和
    • 倒数之和 11 12 13 14 ...
    • 倒数平方和 11 14 19 116 125 ...
  1. StackOverflow 文档
  2. math 教程
  3. 计算机科学中的常见总结
  4. 倒数之和 11 12 13 14 ...

倒数之和 11 12 13 14 ...

Created: November-22, 2018

总结

1/1 + 1/2 + 1/3 + 1/4 + … + 1 / n

等于 n 次谐波数 ,表示为 H n 。n 次谐波次数服从不等式

LN(N + 1)≤H ñ ≤(LN N)+ 1

因此 H n =Θ(log n)。谐波数通常出现在算法分析中,随机快速排序是一个特别好的例子。

  • 倒数平方和 11 14 19 116 125 ...
  • Fencepost 总和

Copyright © 2018. All right reserved

tastones.com 备案号:鲁ICP备18045372号-1

  • 关于我们
  • 免责声明