Рубрики

Алгоритмы | Разное | Вопрос 13

Что из следующего является наилучшей из возможных временных сложностей для получения N-го числа Фибоначчи с O (1) дополнительным пробелом
(A) Временная сложность T (n) равна T (n-1) + T (n-2), которая является экспоненциальной
(B) O (n)
(C) O (Logn)
(D) O (n ^ 2)

Ответ: (с)
Пояснение: Наилучшая временная сложность — это O (Logn). См. Программу для n-го числа Фибоначчи

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

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

Алгоритмы | Разное | Вопрос 13

0.00 (0%) 0 votes