1
Решение рекурренций с помощью характеристического полинома с мнимыми корнями
При анализе алгоритмов вам часто приходится решать повторения. В дополнение к основной теореме, методам подстановки и итерации, есть метод, использующий характеристические полиномы . Скажем, я пришел к выводу, что характеристический многочлен имеет мнимые корни, а именно x 1 = 1 + i и x 2 = 1 - i . …