第二百六四章 增量公式

最终确定希尔排序算法的关键就在于确定增量的值。

事实上，在希尔排序诞生后，很多科学家提出了增量公式。

其中包括一代算法大师Knuth。

他提出的增量序列，会从1开始，通过如下公式产生：

h3Xh+1

从1开始计算这个序列，可以得到1，4，13，40...

实际运用中，程序还需要反向计算序列，来达到缩小增量的目的。

当然，这都是后话了。

“您不必觉得遗憾”。

杨成看着眼前这位可亲可爱的科学家。