将使用哪种算法确定要应用k元搜索的k的最佳值。例如我的数组大小为10000，子数组的大小应该是多少，我可以在其上并行应用kary搜索。
答案 0 :(得分：0)
此答案可能会有所帮助：https://cs.stackexchange.com/a/29756/86758
通常二进制搜索（n = 2）最快。
如果您尝试并行化搜索，那么通过拆分为子数组将不会获得任何收益，因为您将立即丢弃其他n-1个子数组。如果比较比较昂贵，则从链接的答案中得出结论：“如果比较比较昂贵并且可以并行化，那么可以使用并行计算机，那么，?ary搜索可能很有意义。”