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