時間の複雑さを知っています
一定時間操作
操作量とデータサンプルは関係ない場合は、一定時間操作が完了するたびに、操作が定数と呼ばれます。
アルゴリズム処理の時間複雑さ、動作インジケータの一定数。コモン0（ビッグ0として読み取る）で表されます。具体的には、第1の演算処理が非常に精通され、その後、アルゴリズムプロセスを記述するために、そこに操作の定数され、その後、定数式の操作量をまとめています。
式限り、高次の項ではなく、低レベルのアイテム、および高次の項の要因をしない、であれば、残りのキロ（N）、次に時間の複雑。（F（N））。
プロセス評価アルゴリズムは、良いか悪いか、インデックス時間の複雑さを見て、その後、別のデータサンプルで、実際の走行時間を分析し、またはある「定数項の時間。」
選択ソート、バブルソートの詳細の分析の複雑さを説明します
0（N ^ 2）、0（1）の追加の空間の複雑さの時間複雑
詳細と複雑さの分析を説明するための挿入ソート
0（N ^ 2）、0（1）の追加の空間の複雑さの時間複雑
最悪のケースに応じてアルゴリズムのプロセスは、時間の複雑さを見積もります
詳細な二分法と拡張
1）順序付けられた配列において、番号が存在するか否かを検索します
2）を見つけるために規則配列、> =最も左の位置の数
3）極小の問題
そして、拡張XOR
1）0 ^ N == NN ^ N == 0
2）排他的論理和演算は、可換と会合速度であります
3）追加の可変交換二つの数字無し
4）配列内の数が奇数の登場あり、他のいくつかは、この番号を検索する方法を偶数回、出現しています
5）配列番号2は、奇数回登場し、これら2つの数値を見つける方法を、さえ回他のいくつかありますされています
デバイスの数の概念と使用
1、あなたはAを測定する方法があります
2が、実装の複雑さの方法は、Bを実装するのは容易ではありません
3、ランダムサンプルジェネレータを達成するために
図4は、方法と同一のランダムサンプルBを実行する方法は、結果が同じかどうかを確認し得ます。
図5に示すように、ランダムサンプルは、手動介入比較結果が一致しないことを、印刷サンプル、又は方法Bの変法が存在する場合
試験のために多くの静止真よりもサンプル数が、正しいされている方法を決定することができる6。
時間再帰的行動分析の複雑さと再帰的な行動を推定
最後に、システムが実行する方法である、再帰的な方法の配列の最大値を探しますか？
マスターの式を使用します。
T（N）= * T（N / B）+ O（N ^ D）
1）ログ（B）> D - > 0（N ^ログの複雑さ（B））
2）ログ（B）= D - >複雑さはO（N ^ D * logN個です）
3）ログ（B）<D - >複雑さはO（N ^ Dです）