算法的时间复杂度怎样计算?举例子详细说明,谢谢。

 我来答
nvfumayx
2011-05-01
知道答主
回答量:51
采纳率:0%
帮助的人:36.1万
展开全部
循环次数搞清,时间复杂度自然就出来了。
for( i = 1; i <= n; ++ i )
for( j = 1; j <= i; ++ j )
外循环n次,对应每次外循环,内循环次数为1.2.3.4....n次,循环总次数 : n( n + 1 )/2
因此复杂度为O(n2)
zhangzhong106
2011-05-01 · TA获得超过585个赞
知道答主
回答量:200
采纳率:0%
帮助的人:212万
展开全部
for(i=0;i<m;i++)
for(j=0;j<n;j++)
时间复杂度为m*n
在算法设计和数据结构里都有时间复杂度一说,所以要是真的想搞清楚的话,就是找几个例子自己好好对比一下,记住定义才是最关键的!
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式