与scala中的actor进行二进制搜索实现？

Question

所以我在Scala中有这样的问题，我需要在actor的帮助下实现二进制搜索，没有循环和递归，最好是actor之间的并发。当然没有任何意义，但问题如下。我认为有一个演员协调员会协调其他人的工作会很好。因此输入数据是排序数组和搜索的关键。输出 - 密钥的索引。你有什么想法可以实现吗？

提前致谢。

Answer 1

我不确定如何为二进制搜索提供并发性，因为算法的每一步都需要最后一步的结果。

你可以进行“n-ary”搜索：将数组分成n个部分，让每个actor比较子数组边界的值。你甚至不必等待所有的答案，只要你得到两个具有不同比较结果的演员，你就可以递归地开始你找到的子阵列的下一轮。