请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

第一章插入排序说内循环swap一次,就三次赋值,但改进后,外循环不是也增加了赋值吗?怎么时间少了呢?

正在回答

1回答

liuyubobobo 2017-10-27 09:25:45

在改进后虽然第一重循环里多了一次赋值操作,但是原先第二重内循环的每次swap操作都对应三次赋值操作,现在变成了一次赋值。也就是以前的内循环最差要执行3*n次复制操作,改进后内循环执行n+1次赋值操作,整体赋值操作更少了,当然性能更优啦:)

0 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
意见反馈 帮助中心 APP下载
官方微信