我如何解决这个复杂方程，T(n) = T(n-3)+T(n-5)
How do I solve this complexity equation,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。
在解决一个难题时，我最终得到了 T(n)=T(n-3)+T(n-5) 的复杂度。
我正在尝试减法。但我无法解决这个问题。请解释应该是什么程序。
这是一个linear homogeneous difference equation with constant coeffs.。它通常通过将其转换为复平面并求解多项式来求解。
如果没有 CS 背景（如您所述），恐怕无法在此处详细介绍。如果您有兴趣，请从维基百科条目开始。
如果您想跳到最终解决方案，这里是 Wolfram Alpha for it。