永发信息网

for(i=1;i<n;i++) for(j=1;j<=i;j++) x++

答案:2  悬赏:40  手机版
解决时间 2021-02-25 22:11
for(i=1;i<n;i++) for(j=1;j<=i;j++) x++
最佳答案
以循环体的执行次数的数量级的求解来实现,这是双重循环,且内循环次数不是常数,可以通过分别计算出在外层循环的每次执行时的内层循环的次数来实现,
i=1内层1次
i=2内层2次
i=3内层3次
......
i=n-1内层n-1次
由此,最内层循环体共执行n(n-1)/2次,所以时间复杂度为O(n^2)
全部回答
啊稍等追答首先这是循环嵌套
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
x++;
}
}
双层的嵌套循环
for循环的复杂度一般为O(n),即1次方形式具体循环次数=int((终止量-起始量)/步长)+1(备注:<>的情况若(终止量-起始量)/步长为整数再-1)
在这里起始1,终止n,步长1
每一层循环进行(n-1)/1+1=n
嵌套循环每一层之间用*来计算循环次数
n*n追问我们刚学的时间复杂度,老师只说了求和法,假设法,迭代法。所以可以说简单点不,不是很懂你说的这个,谢谢了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
十一选五不连号有哪些
施耐德断路器NXS 250N 和F有什么区别
如图所示,电路中,M、N两个接线头,准备接入
龙山前村地址好找么,我有些事要过去
过年回家能从厦门骑车回四川巴中吗。
减肥最有效的饮食习惯是什么
牛腩,牛腱子肉,牛胸肉,牛后腿肉分别怎么烧
小白买房记,到底有几个真相
最近接触了一个叫亿佳网网站,说是互联网+直
办忙取个光学公司名称
人力资源管理专业可以进哪些事业单位
武汉神龙汽车三厂招聘涂装工程师么?待遇如何
畅畅钓鱼地址在什么地方,想过去办事,
在我发短信时看到这个很烦,请广大网友告诉我
被蚊子咬后拿那个植物一擦就好的 叫什么名字
推荐资讯
德惠装修公司哪家好点
请问有《我只想好好读书》txt完整版嘛?
唐庄五金厂在什么地方啊,我要过去处理事情
东方美化妆品店怎么去啊,有知道地址的么
一句歌词:眼泪的滋味好象苦水
看到隔壁贴说霍建华不帅,可是我是因为这个剧
德国·凯帝国际洗衣连锁店地址在什么地方,想
【大豆种子】大豆种子的结构包括___和___两部
永盛云翔农家菜园我想知道这个在什么地方
长沙北京御园到航天溪湖坐公交怎么走
将来是以写作为职业的有关的专业
华为matebook e,surface pro,xps13,灵焕3pro,
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?