アルゴリズムの複雑さは、多くの場合、漸化式として記述され、回帰式を得られた溶液は、特定のアルゴリズムの複雑さを表します
- 式で特性漸化式
- 再帰方程式の生成機能
- 再帰式再発
ソリューションの再発の漸化式、それは我々が我々が再帰ループの代わりに使用し、つまり、発電機能付き再帰方程式の解を数学的帰納法を使用し、です。
このセクションでは、我々は再帰的に解決すべき常微分方程式の高い数学を活用します。
一定の係数K線形回帰式を注文します
次のような順序定数係数Kに成形線形再帰方程式、
ここで、BIは定数、初期条件式の第二項です。上記式において、f（N）で置換されXNです。
両側には、それぞれ、与えるために、XN-Kを課します：
ここで、以下の式：
演習：
次式の再帰的解決策：
1. F（N）= 3fの（N-1）、F（0）= 5
2. F（N）= 2F（N-1）F（0）= 2
3. F（N）= 5fを（N-1） - 6F（N-2）、F（0）= 1、F（1）= 1
4. F（N）= -6f（N-1） - 9F（N-2）、F（0）= 3、F（1）= - 3
5.フィボナッチ数を解決
Kの順定数係数非線形回帰方程式
一定の係数K不均質線形再帰方程式のフォームを注文します：
ここで、BIは定数、初期条件式の第二項です。その一般的な溶液形態：
その中でも、
一般的なソリューション1つの回帰式）対応
2）ここで、f *（n）は非オリジナル回帰は特定の溶液を式であります
問題解決の原則：
1.一般特別解決する効果的な方法を見つけることができません
最初の2 G（N）特溶液決定された特定の形態には、その後、いくつかの状況のG（N）に再帰方程式公報溶液、未定係数、係数文献ソリューション3ソリューションG（N）への置換しますN個の多項式G（n）は、mはn倍に指数関数であります
