原书出处
算法技术手册
个元素会被移动一个线性的距离,插入排序是
二次方的运行时间,O(n2)。 插入排序对于基于值的数据效率很低,因为很多内存需要移位,以给新的值腾出位置。表4-1包含了在直接比较。我们将会执行10次随机实验,排序n个元素,最好和最坏结果将会被抛弃。这个表给出了剩余8次结果的平均值。注意这个实现是如何通过内存块移动而不是通过单独的内存交换来改善性
能的。当数组大小加倍的时候,执行时间大约
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1464.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf