“如果说，直接插入排序和二分插入排序都是n平方的算法”。

    “它们难以突破次元的壁障~”

    希尔难得的幽默了一把。

    “我对直接插入排序的改进想必可以做到这一点”。

    文档又被翻开数页，定格在一个关键词上。

    “增量”

    犹如考试前老师划重点一般，这个词儿被描上了一个红圈。

    “这种改进后的排序，会加大插入排序中元素之间的间隔，并且在这些有间隔的元素中进行插入排序”。

    “这种元素间的间隔，称之为增量”。飘天文学_www.piaotiange.com

『加入书签，方便阅读』