Как решить это уравнение сложности,T(n) = T(n-3)+T(n-5)
Решая загадку, я столкнулся со сложностью T(n)=T(n-3)+T(n-5), Я пытался вычитать метод. Но я не могу решить это. Пожалуйста, объясните, какой должна быть процедура.
1 ответ
Решение
Это линейное однородное разностное уравнение с постоянными коэффициентами., Обычно она решается путем преобразования ее в комплексную плоскость и решения многочлена.
Боюсь, что без CS-фона (как вы заявляете) детали здесь не поместятся. Начните с записи в Википедии, если вам интересно.
Если вы хотите перейти к окончательному решению, вот вам Wolfram Alpha.