【摘 要】
：
希尔排序的时间复杂度依赖增量序列,其详细分析至今未能解决。该文分析平均情况下的希尔排序的性质,从元素随机分布的角度入手,统计所有元素移动时跨越元素的个数平均值作为
论文部分内容阅读
希尔排序的时间复杂度依赖增量序列,其详细分析至今未能解决。该文分析平均情况下的希尔排序的性质,从元素随机分布的角度入手,统计所有元素移动时跨越元素的个数平均值作为增量进行一轮排序,使元素尽可能快速的接近于最终位置,推导出一个理论上的公式。通过实验模拟,筛选出来一个性能较优的增量序列(3,2.8),需要log--1(2.8)log(2.8n/3)轮排序。大量的实验表明,平均时间性能优于已知最好的增量序列。
其他文献
移动阅读作为契合数字媒介社会发展的新兴事物和新兴产业,对现代社会人们的阅读方式与信息传播模式产生了重大影响。文章结合社会学与传播学相关知识,考察现代社会形态下社群
本文将中碳高硅合金钢进行淬火和回火处理得到回火屈氏体,冷轧变形后加热至?+?两相区不同温度保温,然后迅速放入稍高于马氏体开始转变点(MS)温度的盐浴炉中进行低温等温淬火,
纯钛在室温进行等径弯曲通道变形(Equal Channel Angular Pressing,简称ECAP)时,形变易于发生在取向有利的滑移系和孪生系上,导致晶粒取向发生择尤变化,对纯钛的物理性能和力
数控机床是现代工业生产的主要设备,其内部结构复杂、传动精度及自动化程度高,能满足所加工零件的工艺与精度要求。但是数控机床长期在变速、变载频繁换向的工况下往复运动,
近日，省教育厅发文要求“中小学取消一切形式的集体文化补课”，省教育督导办决定对全省所有普通中小学开展暑期中小学违规补课专项督导。没有繁重的作业负担，没有没完没了的补习
随着核电事业的快速发展,对核安全以及核维护技术的需求日趋迫切。水下焊接作为核电维护以及应急抢险的关键技术,其重要性尤为突出。从水下焊接技术和理论本身来看,应用于核
出版经济学作为一个新兴的学术领域,尚未形成完善的理论体系,但从学术史的维度来看,角川商法和长尾理论作为出版经济问题探索的成功先例,对出版活动和社会经济领域产生了重要
随着航天、航空、汽车工业等行业的不断发展,高强度、轻量化、高精度的板材产品的应用不断增加。与传统成形件不同,双曲率壳是一种非旋转对称的高次曲面件,主要应用在航天、
互联网信息技术的飞速发展引发了"大数据"分析及运用的热潮,大数据对各个行业都产生了深远的影响,金融行业也不例外。通过分析大数据时代背景下银行业信息环境的变化及竞争者
1953年中共中央公布了过渡时期总路线,原计划十年或十五年后向社会主义过渡的任务提前到来。在社会主义改造中,鉴于中国民族资产阶级的特点,刘少奇不主张在中国采取"苏联式"