“如果说,直接插入排序和二分插入排序都是N平方的算法”。
“它们难以突破次元的壁障~”
希尔难得的幽默了一把。
“我对直接插入排序的改进想必可以做到这一点”。
文档又被翻开数页,定格在一个关键词上。
“增量”
犹如考试前老师划重点一般,这个词儿被描上了一个红圈。
“这种改进后的排序,会加大插入排序中元素之间的间隔,并且在这些有间隔的元素中进行插入排序”。
“这种元素间的间隔,称之为增量”。<br /> 《编程之战》第二百六十章 希尔排序(上)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />