2017年8月13日日曜日

O-記法

O-記法は実行にかかる時間の目安として扱われます。

例えば、O(n)とすると、一時探索で見つかるような場合を指します。
プログラムにすると、

int answer[10];

for(int i = 0;answer < 10; n;++i){
    // 探索する
}

といった具合です

では、O(n^2)の場合では、どうなるかというと

int answer[10][100]
int anser[]
for(int i = 0;i < 10;++i){
    for(int j = 0;j < 100;j++){
    // 探索する
    }
}

といった具合にforの2重ループに相当します。

以下、O(n^3)の場合は、3重のfor... を意識していただければと、 以上です。

0 件のコメント:

コメントを投稿