Oの時間複雑さ（G（N））
時間計算：関数gの存在は、アルゴリズムAは、典型的な問題を治療するために設計されているものと、N回使用され=（G O T（n）が N（））、 と呼ばれるO（ G（N））短い時間の複雑さ、アルゴリズムAの漸近的時間計算では、T（N）と呼びます。
例えば：
T（N）= N- N- N- 10
G（N）= N- N- N-
ようにT（N）= K G（N）+ C
ランダウの記号：ちょうど最高の注文を取ります。
1.の最悪時間計算
その複雑さのために仕事を完了するために必要な基本的な算術演算の回数は、最悪の時間です。
2.のベストタイムの複雑
な作業を完了するためのアルゴリズムは、最高の時間複雑である基本的な操作の最小数を、必要とします。
2.の平均時間計算
の基本的な算術演算は、平均してその平均時間の複雑さを作業を完了するためにどのくらいの。
いくつかの基本的なルールを計算する時の複雑さ
基本的な動作、すなわちその時間複雑度は、（1）Oであることが、唯一の定数項である
シーケンシャル構造、時間複雑さを追加することによって計算される
環状構造を、時間複雑さを乗じて算出される
分岐構造を、最大値の時間複雑
決意アルゴリズムA効率は、多くの場合のみ回数の最大数に用語を動作させるに焦点を当てる必要がある場合、他の小項目と定数項を無視することができる
特別な注記がない場合には、我々は最悪の時の複雑さを参照して、アルゴリズムの複雑さの時間を分析しました