polynomial-math - 多项式更大 - 混淆

Question

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

n.log2(n) 多项式如何大于 n^(log4(3))

(log2(x) = log to base 2 of x
 log4(x) = log to the base 4 of x) （注意：这是 Cormen 等人的“算法简介”第 95 页上已解决的问题。 )

Answer 1

log4(3) 小于 1，因此 n^(log4(3)) 小于 n^1 = n，即小于 n*log2(n)。