论文部分内容阅读
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。
排序算法时间复杂度研究
【摘 要】
：
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏
【机 构】
：
常州工学院计算机信息工程学院
【出 处】
：
软件导刊
【发表日期】
：
2012年06期
其他文献
20世纪80年代商品房之滥觞，使房屋成为特殊商品。短短三十年间，我国各大中小城市乃至乡镇高楼大厦铺天盖地、鳞次栉比，令房地产业达到了空前的繁荣发展。时至今日，商品房已经完全
背景：复杂长骨骨折在进行内固定修复时,内固定物难以完全贴合骨面,常造成固定物不牢靠,影响修复效果。CT扫描建立数字化三维测量模型,可在很高程度上反映出骨折的发生部位,发
近年来,桥联多核配合物的研究范围主要集中在含第二周期氧、氮、碳等单原子和多原子桥联配合物体系。然而,对第三周期元素桥联的配合物体系的研究,特别是含硫多原子桥联配合
旨在对校园纪念品创意的有益性进行分析为目的,方法是以高校自生文化建设、市场环境建设以及对社会文化发展需要为基础,通过对国内外校园纪念品创意的现状分析及其实际应用中
我国上市公司财务报告舞弊现象屡禁不止,其中必然存在着许多尚未解决的问题,比如制度的缺陷,公司治理结构的问题等。会计信息的真实可靠性不仅是国家宏观管理的需要,也是单位
为了研究单掺纤维和混掺纤维对活性粉末混凝土抗压强度和轴向抗拉强度的影响规律,采用多因素对照试验的方法设计了4组配合比,并将混凝土试件在标准养护条件下养护14d和28d后,
采用液态熔融法制备Mg2Si增强过共晶Al-Si合金自生复合材料。研究了冷却速度、稀土(Pr)变质处理对铸态显微组织与性能的影响。结果表明,在液相线附近,冷却速度快,晶粒均匀细
目的研究沙利度胺(THD)对转化生长因子β1(TGF-β1)诱导的人胚肺成纤维细胞(HFL-F)向肌成纤维细胞(MF)转分化和对已分化MF的作用。方法体外培养HFL-F,以TGF-β1(5μg/L)诱导H
分析了温度、压力和润滑油分子量及分子结构对润滑油粘度的影响。提出了一种精度高、操作简便的润滑油温度—粘度关系式的建立方法,给出了用绝对温度的对数的四次多项式表示
目的:观察在常规西医治疗基础上运用脐火疗法对阳虚型鼓胀患者临床疗效的影响。方法:将120例阳虚型鼓胀患者随机分为脐火组和西药组,每组60例。西药组采用西医常规治疗,包括