切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Valiant并行归并及排序时间复杂性的分析研究
Valiant并行归并及排序时间复杂性的分析研究
来源 :广西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wsl526
【摘 要】
:
深入分析研究著名的Valiant并行归并及排序算法,并推导其关于EREW(异步读写),CREW(并发读异步写)和CRCW计算模型的修正的时间复杂性结果。
【作 者】
:
钟诚
【机 构】
:
广西大学计算机科学系,530004
【出 处】
:
广西大学学报:自然科学版
【发表日期】
:
1997年4期
【关键词】
:
Valiant归并
Valiant排序
并行算法
时间复杂性
Valiant merging
Valiant sorting
parallel algori
【基金项目】
:
香港王宽诚教育基金,广西教委及广西大学科研基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
深入分析研究著名的Valiant并行归并及排序算法,并推导其关于EREW(异步读写),CREW(并发读异步写)和CRCW计算模型的修正的时间复杂性结果。
其他文献
如何应对西部 “电荒” ——英国皇家工程院院士 宋永华访谈
宋永华英国皇家工程院院士、英国布鲁内尔大学副校长、教授。宋永华是我国自主培养的学者,原为清华大学博士后。1997年,他作为英国历史上最年轻的教授就职于布鲁内尔大学电气
期刊
喹诺酮羧衍生物的制备方法
期刊
喹诺酮羧酸
衍生物
制备方法
纯滞后系统的Smith—Fuzzy预估控制
介绍了Smith预估器存在的问题,采用模糊与Smith预估器相结合的控制策略仿真结果表明,Smith-Fuzzy预估控制器具有较好的控制效果和鲁棒性。
期刊
SMITH预估器
纯滞后系统
模糊控制
仿真
Smith preestimator
system with timedelay
fuzzy control
si
水化学场变异对土体性质的影响
论述了水土作用系统中离子的交换吸附等作用,阐明了其对土体膨胀性,液,塑限等的影响,并且论述了在强酸,强碱环境下地下水中的H^+和OH^-与土体某些矿物成分发生化学反应,改变其化学成分,破坏
期刊
地下水
离子交换
吸附作用
土体
膨胀性
ground water chemical field
ion exchange
absorption
遗传算法在深基坑支护工程优化设计中的应用
城市深基坑支护工程的优化设计是一个涉及众多因素的,非线性的、复杂的系统,本文探讨了将遗传算法应用于深基坑支护工程的优化设计问题,并对支护工程的优化设计中涉及的目标函数
期刊
遗传算法
深基坑
支护工程
优化设计
geneticalgorithm
deepexcavate
support engineering
optimizatio
公司理财战略危机·稳定·完善——以七匹狼公司理财战略目标改变为例
公司理财战略是一个长期规划与短期预算为一体的理财目标,是企业经济运行过程中必须执行的计划,同时还是企业长期实践的目标。理财战略危机形成的根本原因在于管理层决策的不
期刊
理财战略
战略危机
完善
financial strategy
strategic crisis
improvement
淀粉/聚乙烯复合材料各组份对聚乙烯降解的影响研究
研究了含有不同助剂的淀粉/聚乙烯复合材料在曝晒下的降解行为,结果表明,羟基化合物与淀粉具有正协同作用,喧种正协同作用能使聚乙烯迅速降解,而羟酸类化合物与淀粉则具有负协同作
期刊
淀粉
聚乙烯
降解
拉伸强度
复合材料
助剂
协同作用
starch
polyethylene
tensile
degradat?
互联网金融市场准入监管的法律问题探析
目前,互联网金融市场准入机制存在监管法制滞后、主体混乱、方式不当、条件模糊等法律难题。为此,我国互联网金融准入监管机制的法治构建应贯彻法定、公平、绩效、适度的监管
期刊
互联网金融
市场准入
市场监管
非线性规划含三个参数的一族梯度投影法
利用偏斜梯度给出非线性不等式约束规划的含3个参数的一族梯度投影法。证明了方法的全局收敛性,并分析了算法族的几个有价值的特例。
期刊
非线性规划
梯度投影
全局收敛性
nonlinear programming
gradient projection method
global converg
两类象域为多边形的单叶调和映射
我们给出当a(z)=e^iθ(z-a)/(1-az)^m,m=1,2时存在将单位圆盘单叶调和保向地映射为已知的我边形并且满足给定的Beltrami方程fz=a(z)fz的映射和充分必要条件。
期刊
保向映射
象域
多边形
塌陷
单叶调和映射
univalent
harmonic
orientationpreserving mapping
polygon
c
与本文相关的学术论文