多项式较大 - 混乱

Question

我正在学习我的算法类。我已经在上下文中的主定理一个问题：

如何是n.log2（n）的多项式大于n ^（LOG4（3））

（LOG2（X）=登录到的基座2 X
  LOG4（X）=登录到基座x的4） （注意：这是关于 '算法导论' 的page.95一个解决的问题通过Cormen等人）

Answer 1

LOG4（3 ）小于1，所以n ^（log4（3））小于n^1 = n，小于n * log2（n）。