c++ - このコードの Big-O 表記法は何ですか?

Question

このコードの Big-O 表記法は何ですか?

for(int i=0; i<10; ++i) 
    for(int a=0; a<n; ++a){
        cout << "*";
        cout << endl;
    }

score 11 · Accepted Answer

11

これはO(n): 外側のループの 10 は単なる定数です。

于 2012-10-04T17:51:42.443 に答える

score 3 · Accepted Answer

3

これO(10*n)はO(n)、10 が定数係数だからです。

于 2012-10-04T17:51:54.417 に答える

score 0 · Accepted Answer

0

大きな問題は、O(10*n) -> O(n) です。

于 2012-10-04T17:52:41.917 に答える

3 に答える 3