What is the time complexity of the naive recursive Fibonacci, fib(n) = fib(n-1...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

What is the time complexity of the naive recursive Fibonacci, fib(n) = fib(n-1) + fib(n-2) (no memoisation)?

O(2^n) (exponential)

✅

O(n^2)

❌

O(n)

❌

O(\log n)

❌

Хочете миттєвий доступ до всіх перевірених відповідей на learning.monash.edu?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome