При решении головоломки у меня возникла сложность T(n)=T(n-3)+T(n-5). Я пытался вычитать метод. Но я не могу это решить. Пожалуйста, объясните, какая должна быть процедура.Как решить это уравнение сложности, T (n) = T (n-3) + T (n-5)
Это linear homogeneous difference equation with constant coeffs.. Обычно он решается путем преобразования его в комплексную плоскость и решения полинома.
Без фона CS (как вы заявляете), я боюсь, что детали здесь не подходят. Начните с записи в Википедии, если вам интересно.
Если вы хотите перейти к окончательному решению, введите Wolfram Alpha for it.
Это [линейное однородное разностное уравнение с постоянными коэффициентами] (https://en.wikipedia.org/wiki/Linear_differential_equation#Homogeneous_equations_with_constant_coefficients). –
Я не могу связать это, как я не из CS фона. – InQusitive
Я не уверен, что вы просите здесь; что вы пытаетесь решить? Вы хотите найти закрытую форму для 'T (n)'? Что вы имеете в виду под «уравнением сложности»? Это похоже на математическую проблему для меня. – poke