将使用什么算法来确定 k 的最佳值以应用 k 元搜索。例如我有一个大小为 10000 的数组，我可以在其上并行应用 k 元搜索的子数组的大小应该是多少。
最佳答案
这个答案可能会有帮助:https://cs.stackexchange.com/a/29756/86758
通常二分查找 (n=2) 是最快的。
如果您尝试并行化搜索，您将无法通过拆分为子数组获得任何 yield ，因为您会立即丢弃其他 n-1 个子数组。如果比较成本很高，从链接的答案来看，“如果比较成本很高并且可以并行化，则 𝑛 元搜索可能很有意义，因为那时可以应用并行计算机。”
关于algorithm - 如何找到 k 的最佳值以应用 k 元搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/56602254/