所以我在 Scala 中遇到了这样的问题,我需要在 actors 的帮助下实现二进制搜索,没有循环和递归,最好是 actors 之间并发。当然没有任何意义,但是问题如下。我认为有一个 Actor 协调员来协调其他人的工作会很好。所以输入数据是排序数组和搜索的关键。输出 - 键的索引。您对如何实现有一些想法吗?
提前致谢。
最佳答案
我不确定二分查找如何并发,因为算法的每一步都需要最后一步的结果。
您可以进行“n 元”搜索:将数组拆分为 n 个部分,让每个参与者比较子数组边界处的值。您甚至不必等待所有的答案,只要您得到两个具有不同比较结果的 Actor ,您就可以递归地为您找到的子数组开始下一轮。
关于algorithm - 在 scala 中使用 actors 进行二进制搜索?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3461076/