“好的，萧教员再见！”
这个证明的过程对于萧然来讲，实在简朴不过了，不过半晌，全部证明过程就已经写好了。
挂断电话，约翰肝火中烧，心想到底是哪个王八蛋搞得，害得老子被哈迪传授臭骂一顿，他满脸肝火地走到事情区。
刘景一脸懵逼，完整不晓得萧然说的是甚么意义。
这篇论文比较简朴，就是对一个最优排序算法的设想，计算推演它的时候和空间庞大度，并与其他类别的排序算法做比较。
“萧教员，您没事吧？”刘景被萧然的这一套反应搞得有些不知所措。
……
3.原地排序
杰夫哈迪现在已经功成名就，他的平生都奉献给了计算机奇迹，是以他现在最体贴的，就是计算机界的生长。
接着，萧然开端利用数学归纳法来推算这个算法的时候庞大度。
刘景春秋还小，只是感觉本身设想了一个比较好的算法，仿佛很牛逼的模样，但是到底有多牛逼，他底子就没有观点。
实在，不消计算也晓得，只看一眼，他就能看出这个排序算法的时候庞大度为O（nlogn）。
约翰将伊恩臭骂一顿后，内心的肝火才微微停歇了一些，而这篇论文则由他亲身来审。
这个级别的算法时候庞大度已经是最优的了。
众所周知的快速排序算法、归并排序算法和堆排序算法都是这个级别。
论文内容固然简朴，但这内里的信息却令杰夫哈迪非常的震惊。
米国华盛顿，JACM期刊大楼。
固然JACM每年收到的投稿无数，但需求杰夫哈迪评审的论文则少之又少。
颠末近百年的生长，排序算法目前已经算是被研讨的比较透辟的了，但是目前还没有一种算法能够同时满足以下四个前提：
“小景，你放心开辟本身的软件，这件事情你不消管，就交给教员吧！”萧然浅笑地拍着刘景的肩膀道，“教员要去筹办论文，就先走了！”
回到公寓，萧然翻开电脑来搜刮计算机范畴最顶级的期刊杂志。
论文中再挑选几组具有分歧特性的数组，来测试一下这个算法在分歧环境下，它的运转效力。
他当真查抄一遍，确认无误后，脸上顿时暴露等候的眼神。
萧然一向繁忙道凌晨两点，才终究完成之前论文的撰写。
萧然坐了下来，调出刘景的那套排序算法，浏览了一遍后，脸上尽是不成思议之色。
就在这时，一篇题目名为“最优排序算法――景灵排序算法”的论文吸引住了他的目光。
“嘿嘿！”刘景在一旁嘿嘿傻笑着，被萧然夸奖，他有些不美意义。
1.均匀时候庞大度为O(nlogn)级别。
“总编，是，是我。”
“海内必定是不可的，海内没有甚么影响力较大的期刊杂志，发这上面去估计水花都没有一个。”萧然起首否定了海内的杂志期刊。
“约翰，你们是如何审稿的，如此优良的算法，竟然被你们直接丢渣滓箱，莫非你们连看懂一个排序算法的根基程度都没有了么？”杰夫哈迪打电话给JACM总编，一顿骂道。
杰夫哈迪是野生智能方面的顶级专家，在深度学习方面获得了相称高的成绩，是一名图灵奖得主。
2.排序过程中的所用分外空间为O(1)级别。
“哈哈，小景，你真是太棒了！”俄然，萧然站起家来，哈哈大笑地拍着刘景的肩膀道。
70岁的杰夫哈迪已经退休，他退休后，被返聘为JACM的审稿官。
约翰见这伊恩竟然还敢顶撞，不由得大怒道：“以是你他妈便能够直接不看，丢渣滓箱了？”
但是，刘景偶然当中设想的这套排序算法，竟然完整满足这四个前提。