-5

这段代码的大 O 表示法是什么？

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

3 回答 3

11

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

于 2012-10-04T17:51:42.443 回答
3

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

于 2012-10-04T17:51:54.417 回答
0

最大的哦是：O(10*n) -> O(n)

于 2012-10-04T17:52:41.917 回答