切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种改进的计数排序算法
一种改进的计数排序算法
来源 :渤海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:treesoft_ng
【摘 要】
:
提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了
【作 者】
:
秦玉平
马靖善
【机 构】
:
渤海大学信息科学与工程学院,渤海大学文理学院
【出 处】
:
渤海大学学报:自然科学版
【发表日期】
:
2010年2期
【关键词】
:
计数排序
时间复杂度
空间复杂度
counting sort time complexity of time complexity of space
【基金项目】
:
辽宁省教育厅青年基金项目(20040022)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能。
其他文献
浅谈新形势下城市夜景照明节能的重要性及节能方法
经济的不断发展之下,我国城镇化建设的步伐也在不断加快,城市夜景建设是城市建设的重要环节,在城市建设的发展中,夜景建设也得以快速发展。特别是在各类集体活动及庆典时,夜
期刊
城市建设
夜景建设
节能
3-氟-4-甲苯腈的合成
以邻甲基苯胺为原料,经硝化、重氮化、氟化、还原、氧化等反应,成功合成了3-氟-4-甲基苯腈。检索文献国内、国外尚无报道。此工艺路线易控制,收率可达48%,产品纯度高。此产品的研
期刊
氟化
氰化
3-氟-4甲基苯腈
合成
flurization cyanidation 3-fluoro-4-methylbenzonitrile synt
以项目为驱动的电子商务专业教学体系研究
电子商务逐渐成为当今信息社会的主流商务模式,已经渗透到人们社会经济生活的各个层面,我国的电子商务发展已经取得了举世瞩目的成就,未来市场发展的巨大潜力更是毋庸置疑.但
期刊
电子商务
项目驱动
教学体系
e - commerce project - based teaching system
城市市政给排水规划设计的若干思考
论文对城市市政给排水系统的规划与设计过程进行了分析,并对市政给排水系统中给水系统、雨水系统以及污水系统的规划进行了详细的叙述.
期刊
城市
市政给排水系统
规划
设计
试论工程变更对市政工程造价的影响
由于市政工程具有流动性强、受气候影响大、建设条件变化大、不确定因素多等特征,那么,施工中的工程变更就会经常出现,从而,在工程投资方面就会有较大的起伏。本文主要研究了
期刊
变更
不确定
审核
市政工程
其他学术论文