1

bigO での次のアルゴリズムの実行時間は?

for(int i=1;i<=n;i++){
    for(int j=i;j<=n;j++){
        for(int k=j; k<=n;k++){
            for(int l=k; l<=n;l++){

                ...

            }
        }
    }
}
4

5 に答える 5

7

このアルゴリズムは n^4 のようです。もちろん、理論的な観点から（コンパイラの考慮なしで）。

于 2013-01-10T20:12:51.610 に答える
2

N^4。小数部分はカウントされません。

于 2013-01-10T20:13:27.397 に答える
0

O（N ^ 4）はコストです。

ネストされたものはそれぞれN^なので、本質的にN * N * N * N = N ^ 4

CS610、アルゴリズム開発、NJIT。私の大学院のコースワークは実際に役に立ちます。

于 2013-01-10T22:03:19.500 に答える
0

私の答えは O(N^4) です...「for ループ」が 4 つあるため..このアルゴリズムの実行時間を判断するのは簡単です...ありがとう!

于 2013-04-16T09:38:16.023 に答える