Полиномиально больше - путаница

Question

Я учусь на моем классе алгоритмов.У меня есть вопрос в контексте теоремы Мастера:

Как n.log2 (n) полиномиально больше, чем n ^ (log4 (3))

(log2 (x) = войти вбаза 2 из хlog4 (x) = войти в основание 4 из x) (Примечание: это решенная проблема на стр. 95 «Введение в алгоритмы» Кормена и др.)

Answer 1

log4 (3) меньше 1, поэтому n ^ (log4 (3)) меньше n ^ 1 = n, что меньше n * log2 (n).