塞奇威克间隙序列公式的"i"是什么？

What is the "i" of the Sedgewick's Gap Sequence formula?

本文关键字：是什么间隙更新时间：2023-10-16

Sedgewick的间隙序列可以用4*9^i-9*2^i+1和4^i-3*2^i+1。"i"的值是多少？

要执行shell排序，您可以计算间隙序列，有时称为增量序列，使用i从1开始并递增，直到它足够大，可以合理地开始排序（Sedgewick建议，当您获得小于N/3的最大间隙序列时）。

然后你从最大的差距开始进行shell排序，降到1。

注意：你发布的间隙序列方程似乎与维基百科的shellsort页面上的不一致，而且似乎不起作用。您可能需要验证要使用的方程式。