第二章のアルゴリズム分析を分割し、征服

分割統治はどのようなものです:

分割統治は3つの段階に分かれています。

1.分解サブ問題

2.部分問題

3.マージサブ問題(大きな問題に時々答えは、多くの場合、統合が必要とされていない子供の問題に答えているので、時には第三ステップは、それを行うことはできません)

計算の分割統治方法の時間計算量:

幸いなことに、基本的な考え方ため、分割統治と線でコード行を見ての時間の複雑さを分析する必要がもはや、時間の複雑さを計算するための独自の数式を持っていません。

式は次のとおりです。

 

 経験:もはや心配する分割し、時間の複雑さの方法を征服します。直接計算のように。

ペアプログラミングをデブリーフィング:

そして、彼のチームメイトは、最大の結び目は、誰もが自分自身のコードスタイルで書かれたコードを見ることができるということであると感じています。例えば、私のチームメイトは、フラグ変数いくつかの処理の問題を行うために使用したい、そして時には多くの場合、細部に注意を払っていないが、長い時間のためにもつれた、間違って行くだろう。私は慎重にトピックを調べる良い作るためにコードを記述します。

おすすめ

転載: www.cnblogs.com/lycsuper/p/11668364.html