如何找到 k 的最佳值以应用 k 元搜索

Question

什么

算法将用于确定k的最佳值以应用k-ary搜索。 例如，我有大小为10000的数组，我可以并行应用k-ary搜索的子数组的大小应该是多少。

Answer 1

这个答案可能会有所帮助： https://cs.stackexchange.com/a/29756/86758

通常二叉搜索(n = 2(将是最快的。

如果您尝试并行化搜索，则拆分为子数组不会获得任何收益，因为您将立即丢弃其他 n-1 个子数组。如果比较成本很高，从链接的答案来看，"如果比较非常昂贵并且可以并行化，那么n-ary搜索可能很有意义，因为可以应用并行计算机。