時間の複雑さと空間の複雑さの解析

時間複雑

時間計算神話：

　　1.時間の複雑さは、実行する時間はありませんが、実行アルゴリズム文の数。

　　2.アルゴリズムは、アルゴリズム、裁判官の名前を指すだけではなく、ループアルゴリズムがカウントされます。

時間の複雑さ：アルゴリズム文の数が実行されます。

最終的に文が関数f（n）で表すことができるアルゴリズムの実行回数、コードのように、Xアルゴリズムは++ステートメントは、（N）F = 10-xはこちら

    INT X = 1 。
    一方、（X < 10 ）{ 
        X ++ 。
    }

二度F（N）= N ^ 2 Nサイクル

i = 1 ; 
iはWHILE < N DO 
iは = i *が2

2一度サイクル当たりのI、I> = nのサイクルの終わり、サイクル回数mが2 ^ Mを有し、> = N、M = log2nを取得するタイミングを知っています。

 

 

宇宙複雑

アルゴリズムの宇宙複雑さは、ストレージスペースの一時的な職業を実行するプロセスであり、言い換えれば、変数の最大数を作成することで、それが作成された回数、アルゴリズムのスペースの複雑さはどのくらいです。

以下のために（int型 = Iを0 ; iがn <; ++ ）{
 int型温度= I。
} 
和
int型温度= 0 。
以下のために（int型 i = 0 ; iがn <; iは++ ）{ 
TEMP = I。
}

前者の空間複雑性O（n）は、後者の空間の複雑さはO（1）一定の順序です。唯一のループ外後者は一時オブジェクトを作成しながら十分に理解、サイクルごとに一度、前者は一時オブジェクトを再作成され、各サイクルは、単に彼だけ異なる基準を与えます。アルゴリズムの文がオブジェクトを作成しているのであれば、法律がある、アルゴリズムのこの時間の複雑さと空間の複雑さがよく理解、一般的に一貫して、このアルゴリズムは、オブジェクトの数が作成された回数文を実行しています。