编程之战第二百五七章 直接插入排序（下）

    “这种直接插入排序的时间效率并不高”。
    希尔翻开文档某一页。
    “在最坏的情况下，所有元素的比较次数总和为：”
    “0+1+2+...+N-1”。
    “这是个等差数列”。
    “它去掉常量与系数，等于N的平方”。
    “即使是在其他情况下，也要考虑移动元素的次数”。
    也就是说，时间复杂度为N的平方咯！
    杨成很快就明白了。
    “直接插入排序的空间效率很好，它只需要一个临时存储单元”。
    希尔分别给出了时间与空间的效率评估。<br />    《编程之战》第二百五七章 直接插入排序（下）
    正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />