Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
What is the time complexity of the following?
f ( n ) = f ( n-1 ) + f ( n - 2 ) , f(0)=0, f(1)=1.
Θ(n0.44)
Θ(1.6n)
Θ(n1.6)
Θ(0.44n)
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!