2019-gate-computer-science-and-it-practice.pdf/Q02-alg1

Вопрос: Q02-alg1-31d68c

Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?

Ответы

• Правильный ответ: Основная теорема о рекуррентных соотношениях не может быть применена, поскольку не является константой
• Данное соотношение подходит для случая 1 Основной теоремы о рекуррентных соотношениях
• Данное соотношение подходит для случая 2 Основной теоремы о рекуррентных соотношениях
• Данное соотношение подходит для случая 3 Основной теоремы о рекуррентных соотношениях

Объяснение

Основной теоремы о рекуррентных соотношениях:

• a должна быть константой

Исходники — вопрос 2 на 219 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.