Рубрики

Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 11

Рассмотрим следующее повторение
T (n) = 3T (n / 5) + lgn * lgn

Каково значение T (n)?

(А)
(В)
(С)
(D)
(А) А
(Б) Б
(С) С
(D) D

Ответ: (А)
Пояснение: В случае 1 Мастер-метода мы имеем T (n) = Theta (n ^ (log5 (3))). [^ для власти]
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 11

0.00 (0%) 0 votes