百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.
“这种直接插入排序的时间效率并不高”。希尔翻开文档某一页。
“在最坏的情况下，所有元素的比较次数总和为：”
“0+1+2+...+N-1”。
“这是个等差数列”。
“它去掉常量与系数，等于N的平方”。
“即使是在其他情况下，也要考虑移动元素的次数”。
也就是说，时间复杂度为N的平方咯！
杨成很快就明白了。
“直接插入排序的空间效率很好，它只需要一个临时存储单元”。
希尔分别给出了时间与空间的效率评估。
百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.