【摘 要】
：
众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度.因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度.虽然计算机硬件的运算速
论文部分内容阅读
众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度.因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度.虽然计算机硬件的运算速度越来越快,但排序算法的研究仍是算法理论中的一个重要课题.已有的排序算法很多,在所有基于"记录关键字之间比较"的排序方法中,快速排序(quick sort)是平均时间性能最好的一种方法,平均时间为O(n*log n).但是在最坏情况下,时间复杂度却很高,为O(n2)[1].
其他文献
手机作为人们使用频率最高的电子产品,在日常生活中扮演着越来越重要的角色,也承载了越来越多的功能,因此,挑选手机关键还是看自身的需求和操作体验。下面,小编将结合京东商
电子类竞赛一直引领着职业院校的教学改革和技术创新。本文通过对在电子类专业中已开展的电子类大赛的透析．从培养学生良好的专业素养出发，注重成果质量，提出以竞赛与课程融合的
略论夏丏尊的情感教育翟瑞青夏丐尊先生是新文学运动的先驱，文学研究会的第一批成员，在现代教育领域里他的影响也深长而久远。夏先生毕生致力于教育事业，尤其热衷于国文改革。为
针对国家女子马拉松队备战2012年韩国大邱世界田径锦标赛初期队员体重偏大,营养不平衡等问题,科研人员运用膳食调查法和指标测试法等方法,加强了对全队营养监控等方面的工作
张伟教授在推出专著《金融制度创新研究》后，最近又出版了《城市基础设施投融资研究》一书。本书通过产业投融资的中观层次．把抽象的理论与具体的实务结合起来，具有较高的理论价
要推动《中国近现代史纲要》课实践教学课程化、规范化建设,需要坚持习近平总书记提出的“八个相统一”的总体要求,用大历史观化育为人,实现政治性与学理性相统一;把立德树人
针对实施常规腐蚀挂片悬挂作业时需要管道停输而影响正常运行的问题，研制了不需停输的管道腐蚀挂片悬挂装置。该装置采用主体填料密封系统与闸板相结合的独特设计，将管道内部介
2008年是改革开放30周年，为了回顾30年来我国学校德育理论和实践创新的重要成就．整理基本经验和教训，为新时期学校德育预示发展路径．我刊开设“学校德育30年”专栏，涉及“学校德育
通过对河北省第五批历史文化名村大梁江进行调研和相关历史文献资料的查阅,对大梁江古村的历史变革、民居特色等方面的梳理,指出当前存在的主要问题,并结合古村的特点以及内
随着智能设备、互联网的发展,基于位置的服务已渗透至各行各业,在其中发挥着重要作用,深刻影响着人们的日常生活。但在野外环境下,经常面临无网络、无道路的问题,使得任务小