Рекуррентное соотношение
T ( n ) = 2T ( n / 2) + n lg lg n
(где lg - логарифм с основанием 2) можно решить с помощью основной теоремы , но я не очень уверен в ответе. Я нашел свой ответ, но не упоминаю его здесь, чтобы предотвратить информационные каскады. Пожалуйста, помогите мне найти большие O и Ω выше.