まず、パーティションのアイデアの経験
1、私たちは問題を解決するのに役立ちます。
分割統治、小さな問題に大きな問題に開かれた、私たちは小さな問題を解決するため、小型の組み合わせ、答え大きな疑問の問題に、その後の答え。それは大きな問題で混沌とした考えて、簡単ではないようにハノイの塔の問題などの解決策、と考えると、困惑。小さな問題に分け、我々は問題を解決する方法を見つける可能性があります
2、低時間の複雑さ
分割統治の核となるアイデアは、再帰的、再帰的に低い時間計算量です。アルゴリズムの品質を向上させるために、低複雑性アルゴリズム
ジャンクションのプログラミング上の第二、レポート
3つの質問と回答は、正しく第三質問が行われ、何の時間複雑さはありませんO(LOGN)プログラミング、以降O(LOGN)アルゴリズムの書き方を知っている情報を見つけることです。最初の質問、構文エラーを始めませんが、答えの正しさをテストするために、いくつかのより具体的な例と何ら変わりがないので答えは、正しくありません。
2番目の質問は、最初の質問に基づいて変更され、そのアイデアを持って、異なる点に2つの質問のことを考えた後、かつ比較的速やかにそれを行うれます。