Polynomially larger - confusion

Question

내 알고리즘 클래스에 대해 공부하고 있습니다.

방법 n.log2 (N)은 N보다 다항식 큰^(LOG4 (3))

(LOG2 (X) = 기본 2에 기록 : I는 마스터 정리에 컨텍스트에서 문제를 가지고 X
  LOG4 (X) = (X)의 기본 4) (참고로 로그 : Cormen et.al. 의해이 '알고리즘 소개'의 page.95에서 해결할 문제)

Answer 1

LOG4 (3)는 1보다 작으므로 n^(log4 (3))은 n^log2 (n)보다 작은 n^1 = n보다 작습니다.