手机浏览器扫描二维码访问
萧然坐了下来,调出刘景的那套排序算法,阅读了一遍后,脸上满是不可思议之色。
“这套算法的设计思路好新奇、好巧妙啊!竟然没人想到过!”萧然赞叹地说道。
“嘿嘿!”刘景在一旁嘿嘿傻笑着,被萧然夸赞,他有些不好意思。
接着,萧然开始使用数学归纳法来推算这个算法的时间复杂度。
其实,不用计算也知道,只看一眼,他就能看出这个排序算法的时间复杂度为O(nlogn)。
这个级别的算法时间复杂度已经是最优的了。
众所周知的快速排序算法、归并排序算法和堆排序算法都是这个级别。
萧然现在要做的就是给出这个算法时间复杂度的证明,即,采用数学归纳法来证明这个排序算法的时间复杂度是O(nlogn)。
这个证明的过程对于萧然来说,实在简单不过了,不过片刻,整个证明过程就已经写好了。
他继续研究这个算法的稳定性,发现对于一组有多个重复数字的数组,经过排序后,这些重复数字的排序顺序并未发生改变,这说明这个排序算法是一个稳定的算法。
萧然似乎想起了什么,他不禁有些震惊激动的瞪大双眼,他紧张地快速拿过纸笔,激动地在草稿纸上快速书写着。
一旁的刘景疑惑地看着萧然的反应,一时间不清楚萧老师这是怎么了。
“哈哈,小景,你真是太棒了!”突然,萧然站起身来,哈哈大笑地拍着刘景的肩膀道。
“萧老师,您没事吧?”刘景被萧然的这一套反应搞得有些不知所措。
萧然稳了稳自己快速跳动的心脏,情绪慢慢变得平稳了一些,他严肃地道:“恭喜你,小景,你成功设计出了一套最优的排序算法,这下可不得了啦!”
经过近百年的发展,排序算法目前已经算是被研究的比较透彻的了,但是目前还没有一种算法能够同时满足以下四个条件:
1.平均时间复杂度为O(nlogn)级别。
2.排序过程中的所用额外空间为O(1)级别。
3.原地排序
4.稳定性
然而,刘景无意之中设计的这套排序算法,竟然完全满足这四个条件。
这意味着一种全新的排序算法即将面世,并在以后将会被无数人使用。
这也意味着,刘景的名字将会随着这套算法一起被写入计算机历史中。
萧然作为刘景的老师,也会因此而沾光,这对于萧然和刘景来说,都是一件无比荣耀的事情!
刘景一脸懵逼,完全不知道萧然说的是什么意思。
当萧然解释了一遍后,他这才知道,原来自己无意之中设计出了一套最优的排序算法啊!
刘景年龄还小,只是觉得自己设计了一个比较好的算法,似乎很牛逼的样子,但是到底有多牛逼,他根本就没有概念。
“小景,你安心开发自己的软件,这件事情你不用管,就交给老师吧!”萧然微笑地拍着刘景的肩膀道,“老师要去准备论文,就先走了!”
“好的,萧老师再见!”
从刘景那里出来,已经是晚上八点了,萧然依然兴奋地紧握拳头,思考着这篇论文应该要投哪家杂志。
“国内肯定是不行的,国内没有什么影响力较大的期刊杂志,发这上面去估计水花都没有一个。”萧然首先否定了国内的杂志期刊。
回到公寓,萧然打开电脑来搜索计算机领域最顶级的期刊杂志。
刘景的这套排序算法意义非凡,萧然可以想象得到,这个算法一但问世,那将会很快风靡全球,被所有的软件公司,计算机编程爱好者所追捧。
所以,选择投稿的期刊就尤为重要,必须是世界顶级期刊。
“世界计算机科学领域最顶级期刊JACM,就选这家啦!”经过一番对比之后,萧然当下一拍手,决定就投这家。
JACM全称JournaloftheAssociationforComputingMachinery,该期刊只发表世界计算机科学领域具有最重要意义的研究论文,每年仅收录30多篇。
可见其审核之严谨,同时这也是SCI收录的核心期刊,影响因子极高。
选定投稿期刊后,萧然要做的就是写论文,翻译成英文版,然后投稿,等待审稿。
这篇论文比较简单,就是对一个最优排序算法的设计,计算推演它的时间和空间复杂度,并与其他类别的排序算法做比较。
重生之老子是皇帝 魔戀同人 惡魔是否墮落 霸气君少狂宠名门贵妻 嫁给厨子以后(古代幸福生活) 小色批和小媳妇 纵我着迷 璀璨予你 月上星 帝国为聘:老婆,你要乖 我在东宫为所欲为 最强系统 听说你想看群主女装? 暧昧兵王 单刷道长苦逼攻略 武神重生 宠妻撩人 重生后发现仇人都暗恋我 抗日之万界武器系统 暴雨将至 穿成假千金的偏心眼妈
星际时代,星空族群降临,人类踏入星空,推开灵能大门,踏入修炼。江尘推开灵能大门,但感觉自己推开的有点问题你的身躯觉醒了坚韧技能,坚固又有韧性。你的骨骼觉醒了坚硬,对方一剑刺入你的身体,被骨骼震断长剑。你的头发觉醒了分叉,剑气分化万千,布下天罗地网。你的胃消化了一颗灵丹,觉醒消化,无尽灵气,瞬间消化。直到某一天你觉醒了永动机,心脏不停,动力不息。多年后,你恍惚发现,你的躯体,已经比肩神明。如果您喜欢我的身体能无限觉醒技能,别忘记分享给朋友...
谢金是一个在美国留学的留学生,因为一次意外,获得了特殊能力,能够让他探测到一定范围之内的所有物品的属性,因为这个能力,他从淘金开始,逐渐走向了白头鹰国的财富最巅峰。(无虐,无郁闷,有逻辑,爽快合理北美财阀崛起之路)如果您喜欢从淘金开始的财阀,别忘记分享给朋友...
后梅西时代的巴萨,困难重重,内乱不断。谁也没有想到一名来自东方的二队替补球员,竟身负绿茵王者系统,一步一步成长为了诺坎普新王!难道,这就是王朝的传承吗?如果您喜欢开局一张过人体验卡,别忘记分享给朋友...
再次见面,他一眼认出她,表面按兵不动,暗中早直勾勾盯上。章陌烟没想到自己3年前救的男人是一个大咖,痞帅甜A美强拽,国内攻关北宋青瓷顶尖技术的大佬。记者和专家,其实一开始他们也是正经工作关系。但算他命惨,赶上她失恋,心情不好多喝了点。这能怪她吗,谁叫他总是撩不自知,浑然天成。大男人摆出一副心有不甘的样子,非说她对他早已图谋不轨,并且举出证据一二三。一开始她是否认的,但是这证据多了吧,她自己都有点不确定了。时间一长,架不住这人嘴碎,她一把将他摁在墙上喜欢你了怎么了?你第一次被人喜欢吗?这么大反应?墙上男人笑得春风得意是啊,被自己心上人喜欢,真是第一次呢!嗯?章陌烟松开抓住的衬衫,她好像忘了,最好的猎人往往以猎物的姿态出现。本书是非遗题材都市爽甜文,望君悦如果您喜欢他是不是在撩我,别忘记分享给朋友...
为了报恩,身为御史千金的她,不惜与家人断绝关系,只为嫁进将军府。一妻一妾,她甘愿当妾。新婚当晚,八百里加急,他只顾着与正妻道别,而她只看见一个匆匆而去的背影。再之后,便是他战死沙场,尸骨无存的消息。不到一年的时间,他曾经的正妻,被当今陈王明媒正娶,十里红妆,羡煞旁人。而她,以一个妾的身份,照顾着将军府的一老一少一病,直到如果您喜欢将军家的下堂妾,别忘记分享给朋友...
包月好文已完结重活一世,再次面对深爱一世,错过一世的男人,阮若水开启360度旋转式的撩汉技能,直到勋爷,说好的君子动口不动手呢?动口不动手?勋爷了然道懂了,爷满足你!阮若水懂你妹!勋爷颇有深意道我确实最懂你妹!阮若水卒。前世她是当红小花旦,却识人不清,凄凉惨死,重回人生转折点,她发誓要做彪悍女王,护家人周全,一小心被某人宠成了无法无天的小公举,从此,开始打脸虐渣秀恩爱的幸福生活。推荐清河已有作品包月完结文新晋娇妻腹黑总裁,爱不够...