2015-06-14 68 views
0

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

+0

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

+0

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

+0

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

回答

相關問題