登陆注册
37240300000264

第264章 增量公式

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

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

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

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

h=3Xh+1

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

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

当然,这都是后话了。

“您不必觉得遗憾”。

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

同类推荐
  • 快穿:恶魔契约令

    快穿:恶魔契约令

    大千世界,人海茫茫,界面万千,总有那么几个,在世时有强烈的心愿,或是有着强大的怨念或执念,死后不愿入轮回道的人。舒弥雅,身份神秘,实力强大。无人知晓她是谁,更不知道她来自何方。或许世人更喜欢称呼她为恶魔,因为只要你和她签订了恶魔契约令,她可以实现你的任何愿望……【女主性格多变也可称之为精分,可温柔可逗比可腹黑,偶尔也可以高冷一下,总之,女主装起逼来她可以上天!】【PS:日更两千,但是不稳定更新时间,有可能断更,但不会停更。嗯,就这样!!!女主很流弊,因为她本来就很牛逼】
  • 末世暗黑神

    末世暗黑神

    重生回十年前,全球事变的那一天。重生那一刻起,夏冰发誓,“上天给我一次重来的机会,当年发生的悲剧,我一定不会让它再次上演。”
  • 精灵梦叶罗丽之往尘的逆袭

    精灵梦叶罗丽之往尘的逆袭

    千年前的两位最强多属性叶罗丽战士归来,看最强叶罗丽战士往尘的逆袭
  • 银色的子弹

    银色的子弹

    二十年前,Cain制造的生物席卷全球,带来的黎明是血色的。十三年前,人类试图反击,虽然夺回了一些领地,但是代价却让人类无法承受。七年前,人类第二次进行反击战,惨败而归。现在,我们何去何从?
  • 无限求活

    无限求活

    前行,反抗,挣扎。退让,妥协,屈服。最后苏威发现,一切只是为了求活罢了。
热门推荐
  • 星空时代的蛋疼玩家

    星空时代的蛋疼玩家

    主角李麦天是个性格蛋疼让人受不了的家伙。虽然获得地下世界的红丹宫的信物吊坠,可以拿甜点收买里面的萝莉女王换东西。就是因为懦弱怕麻烦的蛋疼性格。居然带着人无意中躲开了NPC反抗计划的各种陷阱。但因为那蛋疼的性格,所以他的经历才更加蛋疼。虽然励志,但也是蛋疼的励志。
  • 缘定镯之致命商女

    缘定镯之致命商女

    一个是商场奇女子、医岛小神医,她的神秘与她的才学让他欲罢不能。一个是拥有仙人之姿的邻国贵公子,更是世人眼中的惊才少年,却因她而变得毫无原则。海誓山盟终敌不过命运的一夕,生命的尽头皆是残缺。狼狈归来,他却已将她尽数遗忘。当你尽全力逃出牢笼,伊人却用相忘以报,你怎能甘心。
  • 丝路要道:玉门关(文化之美)

    丝路要道:玉门关(文化之美)

    这里,是古老而又富有神奇传说的关塞;这里,有“春风不度玉门关”的悲凉;这里,更是自古中原进入西城的门户……
  • 豪门的不二娇妻

    豪门的不二娇妻

    惊慌失措中醒来,陌生的房间,危险的男人步步紧逼……五年前,一场车祸,她失去了所有,包括记忆,五年后,他如神祗降临,给她极致宠爱,将她托上云端,然后狠狠的抛弃,然而,他做尽一切,却只为报复她当年的背叛……
  • 溺宠之嚣爷劫个色

    溺宠之嚣爷劫个色

    一天之内见三次面,这缘分得有多大?但是……第一次见面是这样的:她被人如提小鸡一般毫不留情的扔出了厕所,摔疼了无辜的小屁屁。第二次见面是这样的:她一不小心跌进了某人的怀里。投怀送抱?第三次:她又是一不小心将人给烫伤了,而且那伤还是……然后第二天遇到了某人出现在医院。“那个啥,我是不是把你给烫坏了?”她既无奈又自责还内疚到无地自容的盯着……,细如蚊咬。这下完蛋了,真的把人给烫坏了。她是不是需要以身相许负责一辈子了?*某一天,乔麦跟只翻了肚子的青蛙一般全身无力,男人却是一脸神清气爽,心情爆到顶。“这就是你说的被我烫坏了?”乔麦咬牙气的想要“杀人”,烫坏了还能这样?男人气定神闲,勾了勾唇漫条厮理:“这不是在你的努力下,已经好了嘛。全都是你的功劳。”
  • 重回娱乐圈

    重回娱乐圈

    一个红极一时的歌手,不满圈内的各种潜规则,最后被雪藏,走向落寞。上天的眷恋,让他穿越到了类似平行空间中一个普通大学生身上。对于娱乐圈一切极其熟络的他,这一世注定要以强势的姿态重回娱乐圈。什么样的潜规则,都无法阻止他的步伐。
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 相思谋:妃常难娶

    相思谋:妃常难娶

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

    给你半颗心

    她,是一个孤儿,甚至不知道自己是谁,他的出现给她带来了阳光,可就当一切都在慢慢变好的时候,她却面临着生与死的选择,试看她如何选择!
  • 妙法仙术

    妙法仙术

    美丽的烟火,你为何在天上发出死人的响声?绚丽的山脉,守护你的阵法只有在陷入没抓侵犯时显露光彩。一人一法宝,他是守护你陪伴你最忠实的伙伴,却默默无言。夜,你在这世界是处于什么位置?