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

  • 關於本站
  • 免責聲明