线性时间复杂度排序算法研究及应用

来源 :软件导刊 | 被引量 : 0次 | 上传用户:lcqinyuyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。
其他文献
中国山水绘画源远流长,自古就被视为中国人文精神的载体,时至今日山水绘画之笔法、墨法、章法的研究已臻成熟。但无论何时,在学习中国山水画及其创作的过程中,还是要基于对古
如何运用和组织公共档案馆馆藏资源以发挥档案"记忆属性",成为近年来档案界关注的重点。论文从社会记忆理论这一社会学概念着手,结合天津市档案馆工作实践,指出凝结社会记忆的
雌性哺乳动物的失活X染色体上,大多数基因是转录沉默的。但是有些基因发生失活逃逸,在失活X染色体和正常X染色体上均表达。这些失活逃逸基因是引起性别二态性和雌性个体的表
雷公藤甲素(Triptolide,TPL)是中药雷公藤的主要活性成分,具有抗炎、镇痛、抗肿瘤及免疫调节等作用,常用于类风湿性关节炎、皮肤湿疹、免疫抑制、肾病综合症及恶性肿瘤等疾病的
目的 探讨PDCA循环管理对经尿道膀胱肿瘤电切术后患者应激反应及生活质量的影响。 方法 选取2017年1月-2018年1月行经尿道膀胱肿瘤电切术的患者93例,随机分为对照组(46例,开展常
随着信息技术的日益发展,传统的纸质文件交换已经无法满足人们的办公需求,对于呈贡区党政机关来说,已经有很多单位开始运用电子技术和网络途径来传输公文。但是,各单位之间尚
介绍了常用排序方法,比较了常用排序算法的异同,针对不同序列选择最佳排序方法,以提高程序运行的速度。
南水北调中线总干渠工程的特殊性,要求其安全监测系统必须与之相适应,并达到世界先进水平。在设计该系统时,首先要有明确的设计目标,围绕目标合理确定监测系统的结构。中线工程实
欧洲轿车发动机油规格除了ACEA规格以外,各OEM均有自己的轿车发动机油规格。奔驰、大众及PSA规格在欧洲具有较大影响力,ACEA主要通过使用这三家OEM的发动机试验并引入美国API