登陆注册
37240300000264

第264章 增量公式

最终确定希尔排序算法的关键就在于确定增量的值。

事实上,在希尔排序诞生后,很多科学家提出了增量公式。

其中包括一代算法大师Knuth。

他提出的增量序列,会从1开始,通过如下公式产生:

h=3Xh+1

从1开始计算这个序列,可以得到1,4,13,40...

实际运用中,程序还需要反向计算序列,来达到缩小增量的目的。

当然,这都是后话了。

“您不必觉得遗憾”。

杨成看着眼前这位可亲可爱的科学家。

同类推荐
  • 边缘前线

    边缘前线

    星空决战结束后,已经脱离地球政府的泰伦联邦在泰伦星系附近建立起了政权——泰伦政权。然而,就在泰伦星区刚刚享受到了片刻的安宁,一个不为人知的外星种族正在采取净化行动,要消灭这个星区中所有的外来物种。为了生存,人类奋起反抗,与此同时,腐败的泰伦联邦在私心重重的蒙斯克大帝带领下费人费力与外星种族争夺地盘。遭到抛弃的的战狼号被联邦舰队围杀,杜克上校和边缘小队乘坐逃生舱逃走并建立了起义军。外星种族也出现了内乱,一小波反动力量被驱逐。此时星系的边缘已经被战火笼罩。星系边缘成为了战争的最前线。起义军是否可以和外星种族反动势力结成联盟?他们是否可以逆转局势?
  • 归零始末

    归零始末

    那是,穿破青空的曙光。那一瞬,将时间定格永恒。她的青衣随风摆动,如珠黑般的长发被曙光濡湿着。她本是可以快乐地生活,只是她自己选择了复杂,选择了叹息!2133年,一座被人造天空的天空笼罩着末城…………未来终归始末。
  • 末日幻想模板

    末日幻想模板

    末世降临,恐怖的怪物席卷全球。因为特殊原因昏迷过去的张承阳醒来后,发现自己拥有了英雄联盟的幻想模板,不仅可以学习百名英雄强大技能,甚至还能召唤英雄降世......
  • 陨上

    陨上

    真实告诉我:未曾有这世界之时,创造者在昏沉中创造了光。光开辟大地,化作奇迹。散尽原野、冰川、城市、星空、梦境。季节流逝,时光蔓延。冲散缭绕的迷雾,在时间的长河向前推进。历史被篡改。猜忌在它四周旋动,而光自己,却被那内在的幽冥覆盖,吞噬。摸得着,却看不见。事情变得有始无终。证据变得掩人耳目。虚假的史料不攻自破。人们各自为政,居心叵测。未来被扭曲,迷雾遮住了眼睛。创造者愤怒,捏碎了光。浩劫来了。我看不到未来。
  • 继灵传

    继灵传

    本人呢,比较喜欢小说很久就想写了,虽然脑中有很多的故事,但我最近想写一些新故事因为最近遇到一些不顺心的事,也是为了告别过去展开新的生活,其实我也是第一次正式写,不足之处敬请见谅,不喜欢至少不要喷我,本小说应该算是无限流,但我是第一次就挑战高难度不喜勿喷。
热门推荐
  • 落魄大叔重生记

    落魄大叔重生记

    落魄大叔重生,誓要出人头地,将那些看不起他的家伙们统统踩在脚下。一个娱乐帝国够不够?不够,那就再加上一个移动互联帝国!他还要弥补前世遗憾,牵起梦中情人的小手,再不放手。重生大叔的魅力还要大的不要不要滴,可爱萝莉,清纯校花,妩媚白领,极品少妇统统都到碗里来!
  • 破界书

    破界书

    元灵界之中,元武者窃血脉,凝魔体,获远古凶兽血脉之力,魔体一出,撼动乾坤,魂修灵化万千,毁天灭地,远古已经逝去,上古更是传说,新的时代,怎样的强者终将主宰?
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 魔域征战

    魔域征战

    魔法的世界,战斗的地方,永无止境的杀戮,争霸的狂热,然人热血沸腾的战场。嫁人的思念。不一样的世界有着不一样的故事,拿起手中的武器战斗吧,沉默中的战士,用那无限的智慧与强大的实力战胜敌人吧·········
  • 狂妃:妖颜杀手妃

    狂妃:妖颜杀手妃

    哎,她怎么那么倒霉,玩个毒,都能患上流行病毒!你妈的,还遇到个神经病,可是,他们的爱情故事才刚开始……“你妈的,传过来也不给老娘穿个好的,老娘熬了一年才能修炼,老娘怎么这么命苦?”
  • 爱上吸血鬼之迷情

    爱上吸血鬼之迷情

    他,希森撒西糜该隐,黑暗的代言人,优雅的血族亲王,淡漠!占有!阴暗!诱惑!邪美宛若神魔,却高贵到残忍。他说,铫媖,你的一切都是属于我的,无论是心、身体、还是血液……他说,铫媖,永远不要逃离我,永远不要背叛我。不然……我会让你品尝到什么叫做:痛、不、欲、生!万古不灭的约定,千年传承的誓言,生生世世的诅咒……当爱到达极致,将变为致命的毁灭,它会是一切痛苦的根源。
  • 塔木德全集

    塔木德全集

    本书重点讲述了塔木德的生存智慧、处事智慧、做人智慧、经商智慧等。冒险是犹太人的习惯,犹太民族特有的冒险精神令犹太商人在产品上、在经营手段上,在许许多多方面打破常规,引领变革。犹太商人之所以能成为世界上最成功的商人,犹太生意经之所以成为智慧的生意经,就是因为智慧与金钱同在。
  • 旧时皇榭

    旧时皇榭

    血雨腥风,黑云压城;江山易手,帝王更迭。少年皇子,陡然间,从高高在上的锦衣玉食到孑然一身,背负国仇家恨,忍辱负重;锦衣公主,一转眼,从含金揣玉的帝王之家到孤苦伶仃,身负血海深仇……刀光剑影,血雨仇杀。爱恨情仇,是非对错,转眼间,一切都成为云烟……生命如此绚烂,究是一场漫天烟火,还是那攻城硝烟?恨终究无可寻,而爱该何所托?
  • 假面骑士Ghost之幽灵日记

    假面骑士Ghost之幽灵日记

    我的名字叫楚辉,18岁生日那天意外死亡,为了复活成为假面骑士Ghost并收集十六个平成骑士的眼魂!剩下的时间为——无限!
  • 龙凤错:风流皇子也倾城

    龙凤错:风流皇子也倾城

    一抹异世的灵魂,一个繁华的世界,一片以武为尊的大陆,一段埋骨嗜血的旅程,本应红颜的她却以男装示人,怒发冲冠,一笑为蓝颜。封沉已久的秘密一件件破冰而出,古老的咒语吟唱着醉人的音符,美丽的背后却是无尽的深渊,谁能在这迷团的背后看清一切,又是谁,一次次欺骗了世人。受尽天宠,在美男怀,她和他的缘在那一天就订好,缠绕。宠,盛世的独宠,缘分天定,今生为你,天荒地老,愿君安好。