期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
二维网格上的一个快速并行分类算法
1
作者 罗晓广 李晓梅 《计算机研究与发展》 EI CSCD 北大核心 1997年第S1期71-75,共5页
文中采用递归分治的策略，构造了Ｎ×Ｎ网格上分类Ｎ个元素的一个快速并行算法．该算法总共需３Ｎ＋Ｏ（Ｎ１／３ｌｏｇＮ）步，每步至多做一次比较交换操作．由于Ｎ×Ｎ网格上的分类Ｎ个元素的并行算法的时间下界是３Ｎ－Ｏ（... 文中采用递归分治的策略，构造了Ｎ×Ｎ网格上分类Ｎ个元素的一个快速并行算法．该算法总共需３Ｎ＋Ｏ（Ｎ１／３ｌｏｇＮ）步，每步至多做一次比较交换操作．由于Ｎ×Ｎ网格上的分类Ｎ个元素的并行算法的时间下界是３Ｎ－Ｏ（Ｎ）步，因此，该算法已近似地达到最优，而且直观简洁． 展开更多
关键词 并行分类算法 网格 0-1分类引理 剥夺算法 奇偶比较交换算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部