证明了算法分析定理

时间：2014-10-02 08:26:28

标签： math analysis discrete-mathematics

我不知道如何证明算法分析或离散数学问题：

enter image description here

1 个答案:

答案 0 :(得分：2)

取对数，将不等式重写为k Lg(n) < n或n / Lg(n) > k。

f(n) = n / Lg(n)函数n > 3正在增加且无界限。

（f'(n) = (Lg(n) - Lg(e)) / Lg²(n) > 0。）

相关问题
最新问题