gpt4 book ai didi

java - 如何在 Java 中实现多线程 MergeSort

转载 作者:行者123 更新时间:2023-11-29 08:28:50 26 4
gpt4 key购买 nike

<分区>

我发现的大多数合并排序示例都在单个线程中运行。这首先破坏了使用合并排序算法的一些优势。有人可以展示使用多线程在 Java 中编写合并排序算法的正确方法。

该解决方案应使用最新版本的 java 的功能(如适用)。 Stackoverflow 上已有的许多解决方案都使用纯线程。我正在寻找一个演示 ForkJoin 与 RecursiveTask 的解决方案,这似乎是 RecursiveTask 类的主要用例。

重点应放在展示具有卓越性能特征的算法上,包括可能的时间和空间复杂度。

注意:所提出的重复问题都不适用,因为它们都没有提供使用递归任务的解决方案,而这正是该问题所要求的。

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