まず、アルゴリズム

定義：指定された問題の特定の種類を解決するために、操作の有限シーケンス

特徴：有限、確実性、実現可能性、入力、出力

アルゴリズムのメリットを評価するための第二に、基本的な基準

正確性、効率性、可読性、堅牢性

声明では、繰り返し回数だけ実行される周波数と呼ばれる声明（頻度数）

一般的に、基本的なアルゴリズムの数は、ステートメントは、問題サイズN F（n）との関数で繰り返し、測定値は時間アルゴリズムと称される

　　　　　　　　　　　　T（N）= O（F（N））

それは年齢の問題のサイズnの増加、成長と、f（n）の成長率の同じアルゴリズムの実行時間、アルゴリズムの進行時間複雑呼ばを表し、短い時間の複雑さ（時間計算）

T（n）とN> = N0があるように、F（n）は、2つの正の整数の関数を表し、次いで、T（N）= O（F（N））が正の定数CとN0を表し、 0 <= T（N）<= CF（N）

これは、関数定義関数T（N）とf（n）は同じ成長傾向を持っていることを示し、T（n）は関数f（n）の成長にまで増加する傾向にあります。

分析方法は、以下のとおりです。

基本文は、基本周波数の計算は、関数f（N）のステートメントを取得することが文のすべてのステートメントとしての最大周波数のステートメントを見つけるN問題の大きさ、シンボルの順序を取る「O」缶を表します。

アルゴリズムの実行時間をnと成長のアルゴリズム文の問題の大きさを増加しない場合は、一定の周波数です。O（1）の時間複雑と呼ばれています

アルゴリズムの時間計算量は、最高の時間の複雑さです。

最悪の場合には、アルゴリズムの時間計算量は最悪時間計算量です。

アルゴリズムの平均時間計算アルゴリズムは、入力された確率、計算アルゴリズム加重平均の量に応じて他の例には、すべての可能を意味します。

宇宙の複雑さ（スペース複雑さ）

S（N）= O（F（N））