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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2615 人关注过本帖

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

只看楼主加入收藏

南山南

美女呀，离线，留言给我吧！

Rank: 2

等　级：论坛游民
帖　子：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

你好，老表

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

T(n)=O(n)

发帖时间

2017-03-14 20:41

南山南

美女呀，离线，留言给我吧！

Rank: 2

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

收藏

得分:0

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

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

发帖时间

2017-03-14 20:46

南山南

美女呀，离线，留言给我吧！

Rank: 2

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

收藏

得分:0

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

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

发帖时间

2017-03-14 20:51

南山南

美女呀，离线，留言给我吧！

Rank: 2

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

收藏

得分:0

已经解决了

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

发帖时间

2017-03-15 19:38

zpbx

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

回复 5楼南山南

求分析

发帖时间

2017-06-29 00:12

快速回复：这道题的时间复杂度怎么算啊？

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.018291 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved