アルゴリズム - 第II章ジョブ

思考の二分法上のあなたの経験についての話1。

:主な二分法は、探索領域は、主に二つの部分の要素の数に思考プロセスの特別なパーティション分割されているが、実質的に同じであり、比率はエンドに等しい場合、比較のために選択された中間要素小規模であれば大きな場合国勢調査エリアの問題は、元の要素の総数の半分になるように、再帰的なポイント...

だから、アルゴリズムの時間計算量はO(LOGN)に減少していること

しかし、前提は必要な2つが明確でなければならない2つの小さな問題に分割され続け、だけでなく、境界設定条件や戻り値に注意を払うことができ発行する機能です。

 

ジャンクション2のプログラミングに関する報告書

これは、教室の3つの質問に完成されますが、時間計算量はn型であるように、二分法の使用の3番目の質問を考えていませんでした。

彼ら二人にはサブへの置換が解決後にした後、一例として、2番目の質問の値の選択である国境問題に会いました。

おすすめ

転載: www.cnblogs.com/JeffKing11/p/11635458.html