2.2.7 #

解答 #

根据书本给出的命题 G 和命题 H（中文版 P173/176，英文版 P275/279），

比较次数的下限 $C(N) = 1/2 \times NlgN$

$N$ 和 $lgN$ 都是单调递增且大于零的($N>1$)，

因此 $C(N)$ 也是单调递增的。