倒數之和 11 12 13 14 ...
總結
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)。諧波數通常出現在演算法分析中,隨機快速排序是一個特別好的例子。
總結
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)。諧波數通常出現在演算法分析中,隨機快速排序是一個特別好的例子。