✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Giving the recurrence f( n )=2f(n-1)-f(n-2) for n>1. The root is unique which is 1. The constants c1=2 and c2=1. Therefore, the time complexity is: