已解决430363个问题，去搜搜看，总会有你想问的

小白，求大神指教时间复杂度

关注

首页猿问小白，求大神指教时间复杂度

小白，求大神指教时间复杂度

C 数据结构

kathria 2016-11-10 20:51:44

inti,j for(i=0;i＜n;i++)｛ for(j=i;j＜n;j++)｛ /*时间复杂度为O(1)的程序步骤序列*/ ｝这个循环时间复杂度为O(n²)为什么不算外循环n次不应该是(n²/2+n/2)*n

查看完整描述

2 回答

慕瓜9220888

TA贡献868条经验获得超0个赞

HDYKZVFVH

反对回复 2021-10-19

星火传辉

TA贡献1条经验获得超0个赞

同问，不过我感觉这个循环的时间复杂度是n²/2

反对回复 2016-11-10

kathria
时间复杂度会省略常数项。

回复 2016-11-10

2 回答
0 关注
1343 浏览

关注

添加回答

举报

0/150

提交

取消

意见反馈帮助中心 APP下载