倒数之和 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)。谐波数通常出现在算法分析中,随机快速排序是一个特别好的例子。