gpt4 book ai didi

java - 使用线程编写二进制搜索程序

转载 作者:行者123 更新时间:2023-11-29 04:02:55 25 4
gpt4 key购买 nike

我们可以使用 java 编写一个程序来使用线程进行二分查找吗?一个线程划分数组,一个线程排序数组。

最佳答案

划分数组仅包括选取中点。为什么为此需要一个单独的线程?

此外,您不应该在二进制搜索中对数组进行排序 - 先决条件是您有一个已排序的数组。

你的意思是问并行化排序算法?如果是这样,像归并排序和快速排序这样的算法可以并行化,因为它们使用分而治之的范式,但是由于在每一半上执行相同类型的操作,你应该意识到并行化只会对你有利,如果你正在处理多核系统。

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

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