第二百五七章 直接插入排序(下)(2/2)
“即使是在其他情况下,也要考虑移动元素的次数”。
也就是说,时间复杂度为n的平方咯!
杨成很快就明白了。
“直接插入排序的空间效率很好,它只需要一个临时存储单元”。
希尔分别给出了时间与空间的效率评估。
83中文网最新地址www.83zws.com“即使是在其他情况下,也要考虑移动元素的次数”。
也就是说,时间复杂度为n的平方咯!
杨成很快就明白了。
“直接插入排序的空间效率很好,它只需要一个临时存储单元”。
希尔分别给出了时间与空间的效率评估。
83中文网最新地址www.83zws.com