Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 16

Рекуррентное соотношение, фиксирующее оптимальное время выполнения задачи о башнях Ханоя с n дисками, имеет вид

(A) T (n) = 2T (n — 2) + 2
(B) T (n) = 2T (n — 1) + n
(C) T (n) = 2T (n / 2) + 1
(D) T (n) = 2T (n — 1) + 1

Ответ: (D)
Объяснение: См. Вопрос 1 из http://espressocode.top/data-structures-and-algorithms-set-29/
Тест на этот вопрос

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

ВОРОТА | GATE CS 2012 | Вопрос 16

0.00 (0%) 0 votes