第一百三十章 哈迪教授的怒火
最快更新地球第一聖地最新章節。
蕭然坐了下來，調出劉景的那套排序算法，閱讀了一遍後，臉上滿是不可思議之色。
“這套算法的設計思路好新奇、好巧妙啊！竟然沒人想到過！”蕭然讚歎地說道。
“嘿嘿！”劉景在一旁嘿嘿傻笑著，被蕭然誇讚，他有些不好意思。
接著，蕭然開始使用數學歸納法來推算這個算法的時間複雜度。
其實，不用計算也知道，隻看一眼，他就能看出這個排序算法的時間複雜度為O（nlogn）。
這個級別的算法時間複雜度已經是最優的了。
眾所周知的快速排序算法、歸並排序算法和堆排序算法都是這個級別。
蕭然現在要做的就是給出這個算法時間複雜度的證明，即，采用數學歸納法來證明這個排序算法的時間複雜度是O(nlogn)。
這個證明的過程對於蕭然來說，實在簡單不過了，不過片刻，整個證明過程就已經寫好了。
他繼續研究這個算法的穩定性，發現對於一組有多個重複數字的數組，經過排序後，這些重複數字的排序順序並未發生改變，這說明這個排序算法是一個穩定的算法。
蕭然似乎想起了什麽，他不禁有些震驚激動的瞪大雙眼，他緊張地快速拿過紙筆，激動地在草稿紙上快速書寫著。
一旁的劉景疑惑地看著蕭然的反應，一時間不清楚蕭老師這是怎麽了。
“哈哈，小景，你真是太棒了！”突然，蕭然站起身來，哈哈大笑地拍著劉景的肩膀道。
“蕭老師，您沒事吧？”劉景被蕭然的這一套反應搞得有些不知所措。
蕭然穩了穩自己快速跳動的心髒，情緒慢慢變得平穩了一些，他嚴肅地道：“恭喜你，小景，你成功設計出了一套最優的排序算法，這下可不得了啦！”
經過近百年的發展，排序算法目前已經算是被研究的比較透徹的了，但是目前還沒有一種算法能夠同時滿足以下四個條件：
1.平均時間複雜度為O(nlogn)級別。
2.排序過程中的所用額外空間為O(1)級別。
3.原地排序
4.穩定性
然而，劉景無意之中設計的這套排序算法，竟然完全滿足這四個條件。
這意味著一種全新的排序算法即將麵世，並在以後將會被無數人使用。x .x m.x
這也意味著，劉景的名字將會隨著這套算法一起被寫入計算機曆史中。
蕭然作為劉景的老師，也會因此而沾光，這對於蕭然和劉景來說，都是一件無比榮耀的事情！
劉景一臉懵逼，完全不知道蕭然說的是什麽意思。
當蕭然解釋了一遍後，他這才知道，原來自己無意之中設計出了一套最優的排序算法啊！
劉景年齡還小，隻是覺得自己設計了一個比較好的算法，似乎很牛逼的樣子，但是到底有多牛逼，他根本就沒有概念。
“小景，你安心開發自己的軟件，這件事情你不用管，就交給老師吧！”蕭然微笑地拍著劉景的肩膀道，“老師要去準備論文，就先走了！”
“好的，蕭老師再見！”
從劉景那裏出來，已經是晚上八點了，蕭然依然興奮地緊握拳頭，思考著這篇論文應該要投哪家雜誌。
“國內肯定是不行的，國內沒有什麽影響力較大的期刊雜誌，發這上麵去估計水花都沒有一個。”蕭然首先否定了國內的雜誌期刊。
回到公寓，蕭然打開電腦來搜索計算機領域最頂級的期刊雜誌。
劉景的這套排序算法意義非凡，蕭然可以想象得到，這個算法一但問世，那將會很快風靡全球，被所有的軟件公司，計算機編程愛好者所追捧。
所以，選擇投稿的期刊就尤為重要，必須是世界頂級期刊。
“世界計算機科學領域最頂級期刊JACM，就選這家啦！”經過一番對比之後，蕭然當下一拍手，決定就投這家。
JACM全稱JournaloftheAssociationforputingMaery，該期刊隻發表世界計算機科學領域具有最重要意義的研究論文，每年僅收錄30多篇。
可見其審核之嚴謹，同時這也是SCI收錄的核心期刊，影響因子極高。
選定投稿期刊後，蕭然要做的就是寫論文，翻譯成英文版，然後投稿，等待審稿。
這篇論文比較簡單，就是對一個最優排序算法的設計，計算推演它的時間和空間複雜度，並與其他類別的排序算法做比較。
論文中再選擇幾組具有不同特征的數組，來測試一下這個算法在不同情況下，它的運行效率。
比如，近乎有序的一組數據、存在大量重複數字的一組數據等。
蕭然一直忙碌道淩晨兩點，才終於完成以前論文的撰寫。
他認真檢查一遍，確認無誤後，臉上頓時露出期待的眼神。
蕭然微微一笑，然後將論文發送到JACM官方郵箱，接下來就等待對方回複就行了。
蕭然伸了一個懶腰，看了一下時間，已經是淩晨兩點半了，好在他身體素質極強，即便一周不眠不休，都依然精神抖擻。
既然已經兩點半了，那幹脆不睡了，蕭然穿戴好練功服，然後走出了公寓。
……
米國華盛頓，JACM期刊大樓。
傑夫哈迪是人工智能方麵的頂級專家，在深度學習方麵取得了相當高的成就，是一位圖靈獎得主。
70歲的傑夫哈迪已經退休，他退休後，被返聘為JACM的審稿官。
雖然JACM每年收到的投稿無數，但需要傑夫哈迪評審的論文則少之又少。
投到JACM的論文，首先要經過編輯的初審篩選，淘汰百分之八十，再經過一些計算機方麵的大牛評審，最後如果還有不確定的，這才會請傑夫哈迪評審。x 電腦端:
今天，傑夫哈迪無聊地瀏覽著那一篇篇被初審編輯丟進垃圾箱的論文，近年來，已經沒有什麽值得他注意的高質量論文了。
他不禁有些歎息地喃喃道：“計算機界似乎發展到了一個瓶頸期，已經五年沒有重大的研究成果了。”
傑夫哈迪如今已經功成名就，他的一生都奉獻給了計算機事業，因此他如今最關心的，就是計算機界的發展。
就在這時，一篇標題名為“最優排序算法——景靈排序算法”的論文吸引住了他的目光。
論文內容非常簡單，估計隨便一位計算機係或者數學係的研究生都能看明白。
傑夫哈迪更是掃了一眼就看明白了論文的內容。
論文內容雖然簡單，但這裏麵的信息卻令傑夫哈迪非常的震驚。
“這套排序算法的設計思路實在是太妙了，我的上帝，這位劉景先生是怎麽想到的！”傑夫哈迪讚歎地道，接著就是大怒。
“約翰，你們是如何審稿的，如此優秀的算法，竟然被你們直接丟垃圾箱，難道你們連看懂一個排序算法的基本水平都沒有了麽？”傑夫哈迪打電話給JACM總編，一頓罵道。
“哈迪教授，您息怒，可能是手下人弄錯了，我立刻查！”
掛斷電話，約翰怒火中燒，心想到底是哪個王八蛋搞得，害得老子被哈迪教授臭罵一頓，他滿臉怒火地走到工作區。
“這篇排序算**文是誰審核的？”約翰壓抑著自己的怒火，找到了那篇被丟垃圾箱的論文，他臉色陰沉地對著幾位編輯問道。
伊恩一看那篇論文名稱，心裏一驚。
這是他審核的一篇論文，他發現這個郵箱是華國一個小地方的，而第一作者劉景，第二作者蕭然，都不是華國有名的教授學者。
所以直接看都不看，就扔垃圾箱了。
“總編，是，是我。伊恩看著總編那陰沉的臉色，心裏一顫，他已經做好挨批的準備了。
“好啊，伊恩，你可以啊，你害得老子被哈迪教授臭罵一頓，你說我該怎麽謝謝你？”
“總編，這篇論文是華國一個小地方發來的，兩個作者都沒聽說過，而且一看標題，這想來是華國哪個本科生發錯郵箱了。”伊恩有些委屈地道，“您看，我們每天都收到無數篇濫竽充數的論文，所以……”
約翰見這伊恩竟然還敢頂嘴，不由得大怒道：“所以你他媽就可以直接不看，丟垃圾箱了？”
約翰將伊恩臭罵一頓後，心裏的怒氣才微微平息了一些，而這篇論文則由他親自來審。
為什麽？因為哈迪教授都親自關注了，自己肯定得重視起來啊！
打開論文，約翰認真地閱讀了起來，隨著逐漸的看下去，約翰的臉色越來越凝重，他有些明白哈迪教授為什麽如此發怒了。
這是一篇意義重大的論文，這個排序算法一經發表，定將火遍全世界編程圈子，被寫入各種教材，進入世界各個角落。
這就是基礎算法的威力，雖然比不上深度學習算法等高大上，但它卻是一個基礎，應用廣泛，意義重大！
最快更新地球第一聖地最新章節。