采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
问题如上。
在改进后虽然第一重循环里多了一次赋值操作,但是原先第二重内循环的每次swap操作都对应三次赋值操作,现在变成了一次赋值。也就是以前的内循环最差要执行3*n次复制操作,改进后内循环执行n+1次赋值操作,整体赋值操作更少了,当然性能更优啦:)
登录后可查看更多问答,登录/注册
课程专为:短时间内应对面试、升职测评等艰巨任务打造
8.7k 21
5.7k 3
4.8k 5
1.3k 18