Я пытаюсь решить это повторение T(n) = 3 T(n/2) + n lg n .. Я пришел к решению, что оно относится к случаю 2 теоремы мастеров, поскольку n lg n равно O (n ^ 2) но после обращения к руководству по решению я заметил это решение, которое у них...