Как получить O (nlogn )из T (n )= 2T (n/2 )+ O (n)

Привет, я изучаю алгоритм, и у меня возникает вопрос о получить O (nlogn )без использования основной теоремы.

У меня возникли проблемы с получением O (nlogn )...

Кто-нибудь знает математические способы получения O (nlogn )из T (n )= 2T (н/2 )+ О (н )?

спасибо