启动多线程排序的最小数据量,如果达不到,则使用传统快排算法。在数据量较小时,多线程排序并不占优势,因为:1)传统算法本身就很快,平均时间复杂度O(n*logn),当数据量小于1000时,现代硬件水平(Intel Core(TM) i5/i7等)可以在秒间完成; 2)线程创建/销毁、 锁竞争带来的开销相比排序本身时间消耗使得使用多线程有...
用于解决生产调度冲突问题的并行快速排序算法 王申重 - 《科技通报》 - 2017 - 被引量: 1 A Parallel Algorithm and Implementation of Boundary Conversion in Image Processing图象处理中边界转换的并行算法及其实现 YANG Bo,CHEN Hu,CHEN Guoliang,.....