基数排序及其基于位操作的优化

来源 :南京工业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:aaa939639017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用"大O表示法"客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比.对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟.
其他文献
针对目前海藻多糖卡拉胶制备的植物胶囊存在脆碎度不合格等问题,为了优化植物胶囊囊材配方,探究多糖凝胶材料复配机理,给指导工业化生产提供依据,本文对不同配比的卡拉胶-普鲁兰多糖软胶囊囊材的机械性能进行了评价,进一步对卡拉胶-普鲁兰多糖和卡拉胶-刺槐豆胶囊材进行了流变学性质研究以及干燥过程分析,得到的主要结果如下:(1)以卡拉胶和普鲁兰多糖为主要原料,利用单因素试验和Box-Behnken响应面设计实验
科学技术的快速发展让现代经济发展的速度进一步加快,中小微企业转型升级也势在必行。中小微企业转型升级过程中主要是根据技术特点进行创新,促使中小微型企业公共技术服务平
在所有的教育形态中,专业艺术教育最强调学习者的个性、兴趣和悟性,也最不能容忍整齐划一的教学方式。但是现行的专业艺术教育,从招生录取、教学计划以至修学年限等恰恰依然沿袭
通过应用OM、SEM、TEM等方法,研究了不同固溶/时效处理对TP347H耐热钢显微组织及析出相演变行为的影响。研究表明:经1150℃×30min固溶处理的TP347H钢试样,在700℃等温1500 h
最近,“云计算”成为业界一个热门话题。被誉为“革命性的计算模型”的“云计算”其实是网格计算、分布式计算、并行计算等既有理论的延续,其愿景是以互联网为中心,提供安全、快
随着互联网络的发展和社会信息化的不断推进,企业的办公自动化需求也在不断升级。在企业信息化建设过程中,许多大型企业及其分布在各地的办事处或分支机构需要将VPN技术应用在
本文结合闵行区图书馆志愿服务活动的生动实践,用大量案例分析了规范化的志愿服务对图书馆的意义,通过对比研究从法规层面找寻传统图书馆志愿服务的问题和漏洞,看到《条例》
“四电集成”综合应用技术是应用于客运专线的全新技术,不仅技术标准高,“四新”技术应用较多,而且给施工组织、施工方法和工艺标准带来新的思考。结合京津城际轨道交通设计
摄影技术是借助感光材料被日光照射后产生的化学反应,来生成稳定的影像。目前已知最早的摄影技术应是1826年由法国人尼埃普斯(Niepce)发明的"日光蚀刻法",但成熟并公开的最早
党的十九届四中全会聚焦于“中国之治”的制度体系,就推进国家治理体系和治理能力现代化涉及的重大制度建设做出了系统部署,工会在这一宏大制度体系中扮演着极为重要的角色,