“这种直接插入排序的时间效率并不高”。

希尔翻开文档某一页。

“在最坏的情况下，所有元素的比较次数总和为：”

“0+1+2+...+N-1”。

“这是个等差数列”。

“它去掉常量与系数，等于N的平方”。

“即使是在其他情况下，也要考虑移动元素的次数”。

也就是说，时间复杂度为N的平方咯！

杨成很快就明白了。

“直接插入排序的空间效率很好，它只需要一个临时存储单元”。

希尔分别给出了时间与空间的效率评估。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)