それらは同じですか?何かがトップダウンアルゴリズムなのか分割統治アルゴリズムなのかをどうやって見分けるのですか?F_ {n} = F_ {n-1} + F_ {n-2}のアルゴリズムを書くことはトップダウンアルゴリズムであると教えられました。分割統治アルゴリズムではないのはなぜですか?それとも両方ですか?
分割統治とは、通常、アイテムのセットを分割し、各パーツを個別に処理することを指します。マージソートは良い例です。
n番目のフィボナッチ数の標準的な定義は何も分割せず、さらに重要なことに、2つの部分は独立していません。F_ {n-2}の計算は、F_ {n-1}の計算の重要なコンポーネントです。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加