基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
应用左递归二叉树构造一个新的并行排序算法,对p个有序块进行排序。从而,将n元素的分类问题转化为对p个有序块的并行排序问题,算法在最坏情况下并行步为O((n/p)logn/p),是目前比较的排序算法。
推荐文章
一种新的链接归并排序算法
排序
归并排序
链接
一个拟就地稳定归并排序算法
归并
就地归并
归并排序
算法
用归并法改进快速排序
快速排序
归并排序
一种新的并行归并排序算法
并行归并
归并段对
排序算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 线性递归并行排序算法
来源期刊 湘潭大学自然科学学报 学科 数学
关键词 并行排序 并行合并策略 线性递归 排序 算法
年,卷(期) xtdxxbzrkxb,(1) 所属期刊栏目
研究方向 页码范围 52-54
页数 3页 分类号 O223
字数 语种
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 郑金华 湘潭大学计算机科学系 134 1464 20.0 31.0
2 蒙祖强 湘潭大学计算机科学系 2 10 1.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (8)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
并行排序
并行合并策略
线性递归
排序
算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
湘潭大学学报(自然科学版)
双月刊
2096-644X
43-1549/N
大16开
湖南省湘潭市
42-33
1978
chi
出版文献量(篇)
3518
总下载数(次)
1
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导