注册 登录
编程论坛 数据结构与算法

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

南山南 发布于 2017-03-14 20:35, 2688 次点击
void  fun(int  n)
{
      int  i=0,j;
      do
       {
           for(j=0,j<n;j++)
                 i+=j;
        }while(i<n+1);
}
5 回复
#2
你好,老表2017-03-14 20:41
T(n)=O(n)
#3
南山南2017-03-14 20:46
很抱歉,你的答案错了,正确答案是O(1)
#4
南山南2017-03-14 20:51
有那位大神来给我分析分析啊
#5
南山南2017-03-15 19:38
已经解决了
#6
zpbx2017-06-29 00:12
回复 5楼 南山南
求分析
1