这道题的时间复杂度怎么算啊？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 这道题的时间复杂度怎么算啊？

标题：这道题的时间复杂度怎么算啊？

只看楼主

南山南

等　级：论坛游民
帖　子：19
专家分：17
注　册：2016-10-19
结帖率：100%

问题点数：0 回复次数：5

这道题的时间复杂度怎么算啊？

void  fun(int  n)
{
      int  i=0,j;
      do
       {
           for(j=0,j<n;j++)
                 i+=j;
        }while(i<n+1);
}

2017-03-14 20:35

你好，老表

等　级：新手上路
帖　子：6
专家分：0
注　册：2016-12-6

得分:0

T(n)=O(n)

2017-03-14 20:41

南山南

等　级：论坛游民
帖　子：19
专家分：17
注　册：2016-10-19

得分:0

很抱歉，你的答案错了，正确答案是O(1)

哪有什么岁月静好，不过是有人替你负重前行。。。

2017-03-14 20:46

南山南

等　级：论坛游民
帖　子：19
专家分：17
注　册：2016-10-19

得分:0

有那位大神来给我分析分析啊

哪有什么岁月静好，不过是有人替你负重前行。。。

2017-03-14 20:51

南山南

等　级：论坛游民
帖　子：19
专家分：17
注　册：2016-10-19

得分:0

已经解决了

哪有什么岁月静好，不过是有人替你负重前行。。。

2017-03-15 19:38

zpbx

等　级：新手上路
帖　子：2
专家分：0
注　册：2017-5-25

得分:0

回复 5楼南山南

求分析

2017-06-29 00:12