排序算法时间复杂度的研究

来源 :商丘师范学院学报 | 被引量 : 0次 | 上传用户:gc_xyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.
其他文献
本文对铝合金阳极氧化膜中温封孔工艺的pH值、封孔时间及温度等几个工艺参数进行了研究,寻求最佳工艺范围,为在生产中更好的控制中温封孔工艺提供依据。
本文从会计师事务所更换的角度,考察了继任审计师审计收费的变化,以及变更后审计收费与审计质量的相关性。
用刚毛藻科的丝状绿藻为材料,进行了藻类处理含汞(HgCl2)污水的试验。Hg++浓度为0.5,1.0,2.0,5.0和10.0毫克/升,鲜藻与污水的重量之比为1:100,4小时内,汞的去除率为70%。进行了藻类连续去汞
文章试以“第四把钥匙”为线索,分析巴特尔比的性格发展过程和内心矛盾,以及他敢于向社会说“不”,进行消极对抗的原因。
利用1980--2005年西安市大气能见度资料对大气能见度变化规律统计分析,并利用2005年西安市逐日污染物质量浓度资料。分析与能见度的相关性,结果表明:大气能见度有较明显的年际变
在我国,黎锦熙、刘世儒两位先生早在60年代就提出了句群研究的问题,直至80年代才兴起“句群热”。在之后的十来年中,句群研究的文章著作不仅数量多,论及的问题有一定的广度和深度
<正>全新一代K3PHEV在动力上应用了起亚全球尖端TMED混动系统,将高效利用与能量回收做到了极致,可满足80km纯电续航里程、1080km综合续航里程,续航能力超越绝大部分同级产品;
电网企业肩负的"三大责任"和公共服务特性决定了提高全员"干事、干净"廉洁文化核心意识,全方位推进电网企业廉政建设的重要。因为,电网企业和其员工的行为在消费者心目中具有举足
本文针对自动控制原理课程的特点,提出将MATLAB仿真软件应用其中,在课堂教学过程中引入控制工程实例,不仅改革了传统教学,更重要的是学生能更好地掌握并应用该课程,还拓宽了
随着材料科学和制造技术的发展,多场耦合复合材料已广泛用于智能结构和装置的制造中,如换能器、传感器和驱动器。其中,压电复合材料就是一类具有良好机-电耦合特性的多场耦合材料。然而,在工程应用中,由于不同材料连接界面处存在不匹配性,导致结构在界面处会不可避免出现裂纹。因此,研究界面裂纹的断裂行为对于结构的安全设计和评估具有重要的实际意义。现有界面裂纹研究集中于沿裂纹面开裂的裂纹情况,关于终止于材料界面的