n log n is O (n)?

Я пытаюсь решить это повторение

T (n) = 3 T (n / 2) + n lg n ..

Я пришел к решению, что оно относится к случаю 2 теоремы мастеров, поскольку n lg n равно O (n ^ 2)

, но после обращения к руководству по решению я заметил это решение, что у них есть

Решение говорит, что n lg n = O (n ^ (lg 3 - e)) для e между 0 и 0,58

, так что это означает, что n lg n равно O (n) .. это правильно? Я что-то упустил?

Разве nlgn O (n ^ 2)?