萧然现在要做的就是给出这个算法时候庞大度的证明，即，采取数学归纳法来证明这个排序算法的时候庞大度是O(nlogn)。
刘景的这套排序算法意义不凡，萧然能够设想获得，这个算法一但问世，那将会很快流行环球，被统统的软件公司，计算机编程爱好者所追捧。
“哈哈，小景，你真是太棒了！”俄然，萧然站起家来，哈哈大笑地拍着刘景的肩膀道。
固然JACM每年收到的投稿无数，但需求杰夫哈迪评审的论文则少之又少。
“总编，是，是我。”
杰夫哈迪是野生智能方面的顶级专家，在深度学习方面获得了相称高的成绩，是一名图灵奖得主。
3.原地排序
他不由有些感喟地喃喃道：“计算机界仿佛生长到了一个瓶颈期，已经五年没有严峻的研讨服从了。”
回到公寓，萧然翻开电脑来搜刮计算机范畴最顶级的期刊杂志。
“好的，萧教员再见！”
“总编，这篇论文是华国一个小处所发来的，两个作者都没传闻过，并且一看题目，这想来是华国哪个本科生发错邮箱了。”伊恩有些委曲隧道，“您看，我们每天都收到无数篇滥竽充数的论文，以是……”
“好啊，伊恩，你能够啊，你害得老子被哈迪传授臭骂一顿，你说我该如何感谢你？”
“海内必定是不可的，海内没有甚么影响力较大的期刊杂志，发这上面去估计水花都没有一个。”萧然起首否定了海内的杂志期刊。
从刘景那边出来，已经是早晨八点了，萧然仍然镇静地紧握拳头，思虑着这篇论文应当要投哪家杂志。
“天下计算机科学范畴最顶级期刊JACM，就选这家啦！”颠末一番对比以后，萧然当下一鼓掌，决定就投这家。
他持续研讨这个算法的稳定性，发明对于一组有多个反复数字的数组，颠末排序后，这些反复数字的排序挨次并未产生窜改，这申明这个排序算法是一个稳定的算法。
萧然仿佛想起了甚么，他不由有些震惊冲动的瞪大双眼，他严峻地快速拿过纸笔，冲动地在草稿纸上快速誊写着。
2.排序过程中的所用分外空间为O(1)级别。
这是一篇意义严峻的论文，这个排序算法一经颁发，定将火遍全天下编程圈子，被写入各种课本，收支天下各个角落。
米国华盛顿，JACM期刊大楼。
约翰将伊恩臭骂一顿后，内心的肝火才微微停歇了一些，而这篇论文则由他亲身来审。
颠末近百年的生长，排序算法目前已经算是被研讨的比较透辟的了，但是目前还没有一种算法能够同时满足以下四个前提：
“小景，你放心开辟本身的软件，这件事情你不消管，就交给教员吧！”萧然浅笑地拍着刘景的肩膀道，“教员要去筹办论文，就先走了！”
JACM全称Journal of the Association for Computing Machinery，该期刊只颁发天下计算机科学范畴具有最首要意义的研讨论文，每年仅收录30多篇。
“这篇排序算**文是谁考核的？”约翰压抑着本身的肝火，找到了那篇被丢渣滓箱的论文，他神采阴沉地对着几位编辑问道。
论文中再挑选几组具有分歧特性的数组，来测试一下这个算法在分歧环境下，它的运转效力。
一旁的刘景迷惑地看着萧然的反应，一时候不清楚萧教员这是如何了。
杰夫哈迪现在已经功成名就，他的平生都奉献给了计算机奇迹，是以他现在最体贴的，就是计算机界的生长。