2.2.7

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

根据书本给出的命题 G 和命题 H(中文版 P173/176,英文版 P275/279),
比较次数的下限 $ C(N) = 1/2 \times NlgN $
$ N $ 和 $ lgN $ 都是单调递增且大于零的($ N>1 $),
因此 $ C(N) $ 也是单调递增的。

上一题 下一题