这段代码的Big-O表示法是什么?

时间:2012-10-04 17:50:59

标签: c++ big-o

此代码的Big-O表示法是什么?

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

3 个答案:

答案 0 :(得分:11)

这个是O(n):外环的10只是一个常数。

答案 1 :(得分:3)

O(10*n)O(n),因为10是常数系数。

答案 2 :(得分:0)

大哦:O(10 * n) - &gt;为O(n)