快排序并行算法的N值問題
2013-09-30 06:39:40楊艷
中國信息化·學術(shù)版 2013年6期
楊艷
[摘要]本文在一個PRAMCRCW（paralled random accessmachin concurrent read concurrent write）上詳細的介紹了并行快速排序算法，并在此基礎(chǔ)上提出了利用歸并排序和快速排序相結(jié)合的新算法，解決了快速排序并行算法里處理器個數(shù)的N值問題。這個算法將長度為n的待排序數(shù)據(jù)利用域劃分分成長度為p的子序列，在時間復雜度為O（2logp+logk）情況下得到有序序列。
[關(guān)鍵詞]并行算法；快速排序算法；歸并排序；二叉樹；中序遍歷
[中圖分類號]F224-39 [文獻標識碼]A [文章編號]1672-5158（2013）06-0121-02
猜你喜歡
四川大學學報(自然科學版)(2024年4期)2024-08-23 00:00:00
電腦報(2022年37期)2022-09-28 05:31:07
現(xiàn)代計算機(2021年14期)2021-07-09 17:19:40
科技創(chuàng)新導報(2021年31期)2021-05-10 14:55:00
武漢輕工大學學報(2016年4期)2017-01-16 08:53:03
湖南城市學院學報(自然科學版)(2016年2期)2016-12-01 04:06:43
武漢輕工大學學報(2016年3期)2016-10-27 02:54:59
數(shù)學理論與應(yīng)用(2016年4期)2016-05-17 04:50:50
河南科技(2014年24期)2014-02-27 14:20:01
電子設(shè)計工程(2014年18期)2014-02-27 12:00:14
