Каковы асимптотические верхняя и нижняя границы для T (n) = 2T (n / 2) + n lg lg n?

Рекуррентное соотношение

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

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

5
задан Dukeling 28 September 2013 в 12:43
поделиться