Рубрики

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

Какова ценность следующего повторения.

T (n) = 5T (n / 5) + ,
Т (1) = 1,
T (0) = 0

(A) Тета (n)
(B) Тета (n ^ 2)
(C) Тета (sqrt (n))
(D) Тета (nLogn)

Ответ: (А)
Пояснение: данное решение может быть решено с использованием Master Method . Это падает в случае 1.

Тест на этот вопрос

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

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

0.00 (0%) 0 votes