如何解決這個複雜的等式，T（n）= T（n-3）+ T（n-5）

在解決一個難題時，我最終的複雜度爲T(n)=T(n-3)+T(n-5)。我正在嘗試減法。但我無法解決這個問題。請解釋應該是什麼程序。如何解決這個複雜的等式，T（n）= T（n-3）+ T（n-5）

2015-06-14 InQusitive

這是一個[具有常係數的線性齊次差分方程]（https://en.wikipedia.org/wiki/Linear_differential_equation#Homogeneous_equations_with_constant_coefficients）。 –

我無法將此作爲我不是來自CS背景。 – InQusitive

我不確定你在這裏問什麼;你想要解決什麼？你想爲'T（n）'找到一個封閉的表單嗎？「複雜性等式」是什麼意思？這聽起來更像是一個數學問題。 – poke

這是一個linear homogeneous difference equation with constant coeffs.。它通常通過將其轉換到複平面並求解多項式來解決。

沒有CS背景（如您所述），恐怕細節不適合在這裏。如果您有興趣，請從Wikipedia條目開始。

如果你想跳到最後的解決方案，這裏是Wolfram Alpha for it。

2015-06-14 15:44:08

回答