gpt4 book ai didi

java - 使用多线程的二进制搜索

转载 作者:塔克拉玛干 更新时间:2023-11-01 22:48:06 24 4
gpt4 key购买 nike

我想用 Java 编写一个程序,通过使用多线程在动态获取的数组中进行二进制搜索。那么我该如何开始这个程序呢?

最佳答案

二分查找不适用于多线程/并行化。 (几乎)没有并行加速的潜力。

OTOH ... 如果您只是想知道如何对已排序的元素数组进行并发二进制搜索,那么前提是:

  • 没有一个搜索线程修改数组,并且
  • 数组已安全发布(相对于搜索线程),

多线程的常规二进制搜索将是线程安全的。

关于java - 使用多线程的二进制搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19216807/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com