为什么我们在幻五选择算法中使用 5？

Question

幻五选择算法中的数字5可以更改为其他奇数，例如3或7吗？

这将如何影响时间复杂度？

Answer 1

5 是为您提供线性时间的最小量。 7 和更大的奇数也可以，但查找 7 个或更多元素的中位数比查找 5 个元素更复杂。