这段代码的大O符号是什么？

-5

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

2012-10-04 faressoft

研究工作？ – Derek

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

2012-10-04 17:51:42 dasblinkenlight

它等于40n + 42吗？或类似的东西？ – faressoft

@faressoft使用big-O可以删除所有常量，只保留'n's。 'O（40n + 42）'是'O（n）'。 – dasblinkenlight

我知道，但是constat的总数是多少？是40n + 42吗？我想知道如何计算我们的考试常量:( – faressoft

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

2012-10-04 17:51:54

大哦是：O（10 * n） - > O（n）

2012-10-04 17:52:41 NominSim

回答