多项式更大 - 混乱

Question

我正在为我的算法课学习。我在大师定理的背景下有一个问题：

n.log2（n）如何多项式大于n ^（log4（3））

（log2（x）=记录到x的基数2 log4（x）=记录到x的基数4） （注意：这是Cormen等人的“算法导论”第95页上的一个已解决的问题。）

Answer 1

log4（3）小于1，因此n ^（log4（3））小于n ^ 1 = n，小于n * log2（n）。