我在 Kormen 的书“Algorithms. Construction and analysis”中做任务。86页e小段这样的题我有一点看不懂：
在 o(o small) 的情况下，在 A=lg(n!) 和 B=lg(n^n) 的答案中写着-不。虽然我的回答是肯定的。我正在使用书中的公式来证明 lg(n!)=o(lg(n^n))：
0 <= lg(n!) < c * lg(n^n)。
因为 lg(n!) <= lg(n^n) 对于 n > 1。然后对于任何 c：lg(n!) <= c * lg(n^n)。事实证明 lg(n!)=o(lg(n^n))。但是我查看了不同来源的答案，它说事实并非如此。请解释我错了什么。