我在研究快速排序和合并排序的时候突然想到这两个算法是否可以利用多核来进一步加快运行效率~
因为它们是采用了分治法的思想,分解成多个互相独立的子排序,与其他需要顺序执行的排序算法不同~
没经过系统学习~正在看算法导论~勿喷~
快速排序和合并排序是否可以利用多核进一步加速
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答
- Coursera 2014-12-01 02:56关注
合并排序比较适合多核加速,jdk8的新Arrays.parallelSort API就是这么实现的,quick sort从理论上来说也可以利用多核加速,不过由于其对于不同数据的split有可能出现线性的特点,理论上不是能保证得到加速。
另外,对于多核加速,期望值不要太高,基于我们对Arrays.parallelSort的测试,4核cpu最多能达到3.2倍的速度,而16核只能达到11.8倍。主要是由于现阶段的split之后还有merge。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1
悬赏问题
- ¥20 删除和修改功能无法调用
- ¥15 kafka topic 所有分副本数修改
- ¥15 小程序中fit格式等运动数据文件怎样实现可视化?(包含心率信息))
- ¥15 如何利用mmdetection3d中的get_flops.py文件计算fcos3d方法的flops?
- ¥40 串口调试助手打开串口后,keil5的代码就停止了
- ¥15 电脑最近经常蓝屏,求大家看看哪的问题
- ¥60 高价有偿求java辅导。工程量较大,价格你定,联系确定辅导后将采纳你的答案。希望能给出完整详细代码,并能解释回答我关于代码的疑问疑问,代码要求如下,联系我会发文档
- ¥50 C++五子棋AI程序编写
- ¥30 求安卓设备利用一个typeC接口,同时实现向pc一边投屏一边上传数据的解决方案。
- ¥15 SQL Server analysis services 服务安装失败