天天看小說

第一百三十章 哈迪教授的怒火(第二更!)

蕭然坐了下來,調出劉景的那套排序算法,閱讀了一遍後,臉上滿是不可思議之色。

“這套算法的設計思路好新奇、好巧妙啊!竟然沒人想到過!”蕭然讚歎地說道。

“嘿嘿!”劉景在一旁嘿嘿傻笑著,被蕭然誇讚,他有些不好意思。

接著,蕭然開始使用數學歸納法來推算這個算法的時間複雜度。

其實,不用計算也知道,只看一眼,他就能看出這個排序算法的時間複雜度爲O(nlogn)。

這個級別的算法時間複雜度已經是最優的了。

衆所周知的快速排序算法、歸併排序算法和堆排序算法都是這個級別。

蕭然現在要做的就是給出這個算法時間複雜度的證明,即,採用數學歸納法來證明這個排序算法的時間複雜度是O(nlogn)。

這個證明的過程對於蕭然來說,實在簡單不過了,不過片刻,整個證明過程就已經寫好了。

他繼續研究這個算法的穩定性,發現對於一組有多個重複數字的數組,經過排序後,這些重複數字的排序順序並未發生改變,這說明這個排序算法是一個穩定的算法。

蕭然似乎想起了什麼,他不禁有些震驚激動的瞪大雙眼,他緊張地快速拿過紙筆,激動地在草稿紙上快速書寫著。

一旁的劉景疑惑地看著蕭然的反應,一時間不清楚蕭老師這是怎麼了。

“哈哈,小景,你真是太棒了!”突然,蕭然站起身來,哈哈大笑地拍著劉景的肩膀道。

“蕭老師,您沒事吧?”劉景被蕭然的這一套反應搞得有些不知所措。

蕭然穩了穩自己快速跳動的心臟,情緒慢慢變得平穩了一些,他嚴肅地道:“恭喜你,小景,你成功設計出了一套最優的排序算法,這下可不得了啦!”

經過近百年的發展,排序算法目前已經算是被研究的比較透徹的了,但是目前還沒有一種算法能夠同時滿足以下四個條件:

1.平均時間複雜度爲O(nlogn)級別。

2.排序過程中的所用額外空間爲O(1)級別。

3.原地排序

4.穩定性

然而,劉景無意之中設計的這套排序算法,竟然完全滿足這四個條件。

這意味著一種全新的排序算法即將面世,並在以後將會被無數人使用。

這也意味著,劉景的名字將會隨著這套算法一起被寫入計算機歷史中。

蕭然作爲劉景的老師,也會因此而沾光,這對於蕭然和劉景來說,都是一件無比榮耀的事情!

劉景一臉懵逼,完全不知道蕭然說的是什麼意思。

當蕭然解釋了一遍後,他這才知道,原來自己無意之中設計出了一套最優的排序算法啊!

劉景年齡還小,只是覺得自己設計了一個比較好的算法,似乎很牛逼的樣子,但是到底有多牛逼,他根本就沒有概念。

“小景,你安心開發自己的軟件,這件事情你不用管,就交給老師吧!”蕭然微笑地拍著劉景的肩膀道,“老師要去準備論文,就先走了!”

“好的,蕭老師再見!”

從劉景那裡出來,已經是晚上八點了,蕭然依然興奮地緊握拳頭,思考著這篇論文應該要投哪家雜誌。

“國內肯定是不行的,國內沒有什麼影響力較大的期刊雜誌,發這上面去估計水花都沒有一個。”蕭然首先否定了國內的雜誌期刊。

回到公寓,蕭然打開電腦來搜索計算機領域最頂級的期刊雜誌。

劉景的這套排序算法意義非凡,蕭然可以想象得到,這個算法一但問世,那將會很快風靡全球,被所有的軟件公司,計算機編程愛好者所追捧。

所以,選擇投稿的期刊就尤爲重要,必須是世界頂級期刊。

“世界計算機科學領域最頂級期刊JACM,就選這家啦!”經過一番對比之後,蕭然當下一拍手,決定就投這家。

JACM全稱Journal of the Association for Computing Machinery,該期刊只發表世界計算機科學領域具有最重要意義的研究論文,每年僅收錄30多篇。

可見其審覈之嚴謹,同時這也是SCI收錄的核心期刊,影響因子極高。

選定投稿期刊後,蕭然要做的就是寫論文,翻譯成英文版,然後投稿,等待審稿。

這篇論文比較簡單,就是對一個最優排序算法的設計,計算推演它的時間和空間複雜度,並與其他類別的排序算法做比較。

論文中再選擇幾組具有不同特徵的數組,來測試一下這個算法在不同情況下,它的運行效率。

比如,近乎有序的一組數據、存在大量重複數字的一組數據等。

蕭然一直忙碌道凌晨兩點,才終於完成以前論文的撰寫。

他認真檢查一遍,確認無誤後,臉上頓時露出期待的眼神。

蕭然微微一笑,然後將論文發送到JACM官方郵箱,接下來就等待對方回覆就行了。

蕭然伸了一個懶腰,看了一下時間,已經是凌晨兩點半了,好在他身體素質極強,即便一週不眠不休,都依然精神抖擻。

既然已經兩點半了,那乾脆不睡了,蕭然穿戴好練功服,然後走出了公寓。

……

米國華盛頓,JACM期刊大樓。

傑夫哈迪是人工智能方面的頂級專家,在深度學習方面取得了相當高的成就,是一位圖靈獎得主。

70歲的傑夫哈迪已經退休,他退休後,被返聘爲JACM的審稿官。

雖然JACM每年收到的投稿無數,但需要傑夫哈迪評審的論文則少之又少。

投到JACM的論文,首先要經過編輯的初審篩選,淘汰百分之八十,再經過一些計算機方面的大牛評審,最後如果還有不確定的,這纔會請傑夫哈迪評審。

今天,傑夫哈迪無聊地瀏覽著那一篇篇被初審編輯丟進垃圾箱的論文,近年來,已經沒有什麼值得他注意的高質量論文了。

他不禁有些嘆息地喃喃道:“計算機界似乎發展到了一個瓶頸期,已經五年沒有重大的研究成果了。”

傑夫哈迪如今已經功成名就,他的一生都奉獻給了計算機事業,因此他如今最關心的,就是計算機界的發展。

就在這時,一篇標題名爲“最優排序算法——景靈排序算法”的論文吸引住了他的目光。

論文內容非常簡單,估計隨便一位計算機系或者數學系的研究生都能看明白。

傑夫哈迪更是掃了一眼就看明白了論文的內容。

論文內容雖然簡單,但這裡面的信息卻令傑夫哈迪非常的震驚。

“這套排序算法的設計思路實在是太妙了,我的上帝,這位劉景先生是怎麼想到的!”傑夫哈迪讚歎地道,接著就是大怒。

“約翰,你們是如何審稿的,如此優秀的算法,竟然被你們直接丟垃圾箱,難道你們連看懂一個排序算法的基本水平都沒有了麼?”傑夫哈迪打電話給JACM總編,一頓罵道。

“哈迪教授,您息怒,可能是手下人弄錯了,我立刻查!”

掛斷電話,約翰怒火中燒,心想到底是哪個王八蛋搞得,害得老子被哈迪教授臭罵一頓,他滿臉怒火地走到工作區。

“這篇排序算**文是誰審覈的?”約翰壓抑著自己的怒火,找到了那篇被丟垃圾箱的論文,他臉色陰沉地對著幾位編輯問道。

伊恩一看那篇論文名稱,心裡一驚。

這是他審覈的一篇論文,他發現這個郵箱是華國一個小地方的,而第一作者劉景,第二作者蕭然,都不是華國有名的教授學者。

所以直接看都不看,就扔垃圾箱了。

“總編,是,是我。”

伊恩看著總編那陰沉的臉色,心裡一顫,他已經做好挨批的準備了。

“好啊,伊恩,你可以啊,你害得老子被哈迪教授臭罵一頓,你說我該怎麼謝謝你?”

“總編,這篇論文是華國一個小地方發來的,兩個作者都沒聽說過,而且一看標題,這想來是華國哪個本科生髮錯郵箱了。”伊恩有些委屈地道,“您看,我們每天都收到無數篇濫竽充數的論文,所以……”

約翰見這伊恩竟然還敢頂嘴,不由得大怒道:“所以你他媽就可以直接不看,丟垃圾箱了?”

約翰將伊恩臭罵一頓後,心裡的怒氣才微微平息了一些,而這篇論文則由他親自來審。

爲什麼?因爲哈迪教授都親自關注了,自己肯定得重視起來啊!

打開論文,約翰認真地閱讀了起來,隨著逐漸的看下去,約翰的臉色越來越凝重,他有些明白哈迪教授爲什麼如此發怒了。

這是一篇意義重大的論文,這個排序算法一經發表,定將火遍全世界編程圈子,被寫入各種教材,進入世界各個角落。

這就是基礎算法的威力,雖然比不上深度學習算法等高大上,但它卻是一個基礎,應用廣泛,意義重大!

第七十六章 我跟她不合適第二百二十章 錄取通知書第一百五十四章 紅衣女孩第二百九十七章 愛一個人的正確姿勢第二百八十一章 比你想象的還要兇險第二百一十六章 你錯了第一百六十章 集訓結束第三百二十六章 蕭然的賀禮!第二百九十六章 趙菲菲醒來第三百六十四章 生擒程家二祖第一章 系統覺醒(一)第一百八十七章 全網助力!第二百七十六章 盛小刀出手第一百九十六章 晉級三品,強大陣容!第三百二十七章 仙血第三百二十六章 蕭然的賀禮!第三百五十九章 當仁不讓,送你一些!第二百三十七章 王者出品第一百九十四章 建校鳳凰山第九十二章 海天交流團第一百一十八章 天無絕人之路(一更)第九十四章 五重境界第一百四十一章 救火英雄!【第一更】第二百九十八章 消息泄露,各界蠢蠢欲動!第一百六十五章 學渣的逆襲第七十四章 我有男朋友了!第一百三十章 哈迪教授的怒火(第二更!)第五十九章 各校挖人,家長送禮第二百五十四章 直播開學典禮第四十七章 肖敏第二百九十五章 我竟然可以活150年第三百三十一章 首次高考第三十一章 一刀第八十一章 江山的下場第二百七十二章 恐怖!150萬字的證明過程第四十九章 A計劃第四十七章 肖敏第二百零一章 神奇醫術,迴歸!第九十四章 五重境界第一百二十九章 開學啦!(第一更!)第一百九十四章 建校鳳凰山第一百二十章 萍水相逢(第一更)第二百三十九章 燕京齊家第三百一十章 一個學期結束第三百一十三章 晉級四品第五十二章 勢均力敵第一百六十五章 學渣的逆襲第二百四十八章 教師也可以培養第一百七十一章 細雨潤無聲第二百二十四章 即刻出發第三百二十章 同學婚禮第一百七十五章 美女有約第二百三十章 遭遇教皇歐得拉第三百一十九章 磁場罩第九十三章 晉級二品第二百七十一章 黎曼猜想的證明第一百九十六章 晉級三品,強大陣容!第三十八章 再見林芝琳第二百六十二章 小龍龍第三百一十五章 救治林老第一百四十三章 陳氏麻婆豆腐【一更】第二百二十三章 抵達黑三角第二十五章 8月月考來臨第一百一十一章 巨型裂谷第一百七十章 讓你在H市混不下去第二百九十五章 我竟然可以活150年第二百九十五章 我竟然可以活150年第一百零九章 龍涎果第一百四十八章 四位院士到來【二更】第二百四十三章 天門門主[求推薦票]第一百二十六章 榮譽少將(第二更)第兩百章 首次醫治第二百三十七章 王者出品第二百三十章 遭遇教皇歐得拉第二百八十一章 比你想象的還要兇險第一百二十四章 談話(第二更)第一百三十六章 網癮少年【第二更!】第二百二十四章 即刻出發第三百零五章 李耳直系後代到訪?第一百四十一章 救火英雄!【第一更】第三百四十五章 我要在H市開分校,你當校長第二百四十二章 齊家來人第二百六十章 天門前來拜訪!第二百七十一章 黎曼猜想的證明第三十六章 高手在民間第十八章 蕭老師遭質疑第八十章 陸佳佳失蹤第九十八章 來自耿軍的挑戰第七十七章 一個兒子對父親的思念第七十三章 絕地反擊第五十三章 老頭兒要見你第二百一十三章 估分太高第二百七十一章 黎曼猜想的證明第一百一十章 了無痕跡第三百四十六章 女人難哄!第一百四十四章 出大事兒啦!【二更】第二百一十二章 畢業聚會第二百一十六章 你錯了第一百零二章 飛往密支那第二百九十三章 靈氣復甦?你們很不錯!
第七十六章 我跟她不合適第二百二十章 錄取通知書第一百五十四章 紅衣女孩第二百九十七章 愛一個人的正確姿勢第二百八十一章 比你想象的還要兇險第二百一十六章 你錯了第一百六十章 集訓結束第三百二十六章 蕭然的賀禮!第二百九十六章 趙菲菲醒來第三百六十四章 生擒程家二祖第一章 系統覺醒(一)第一百八十七章 全網助力!第二百七十六章 盛小刀出手第一百九十六章 晉級三品,強大陣容!第三百二十七章 仙血第三百二十六章 蕭然的賀禮!第三百五十九章 當仁不讓,送你一些!第二百三十七章 王者出品第一百九十四章 建校鳳凰山第九十二章 海天交流團第一百一十八章 天無絕人之路(一更)第九十四章 五重境界第一百四十一章 救火英雄!【第一更】第二百九十八章 消息泄露,各界蠢蠢欲動!第一百六十五章 學渣的逆襲第七十四章 我有男朋友了!第一百三十章 哈迪教授的怒火(第二更!)第五十九章 各校挖人,家長送禮第二百五十四章 直播開學典禮第四十七章 肖敏第二百九十五章 我竟然可以活150年第三百三十一章 首次高考第三十一章 一刀第八十一章 江山的下場第二百七十二章 恐怖!150萬字的證明過程第四十九章 A計劃第四十七章 肖敏第二百零一章 神奇醫術,迴歸!第九十四章 五重境界第一百二十九章 開學啦!(第一更!)第一百九十四章 建校鳳凰山第一百二十章 萍水相逢(第一更)第二百三十九章 燕京齊家第三百一十章 一個學期結束第三百一十三章 晉級四品第五十二章 勢均力敵第一百六十五章 學渣的逆襲第二百四十八章 教師也可以培養第一百七十一章 細雨潤無聲第二百二十四章 即刻出發第三百二十章 同學婚禮第一百七十五章 美女有約第二百三十章 遭遇教皇歐得拉第三百一十九章 磁場罩第九十三章 晉級二品第二百七十一章 黎曼猜想的證明第一百九十六章 晉級三品,強大陣容!第三十八章 再見林芝琳第二百六十二章 小龍龍第三百一十五章 救治林老第一百四十三章 陳氏麻婆豆腐【一更】第二百二十三章 抵達黑三角第二十五章 8月月考來臨第一百一十一章 巨型裂谷第一百七十章 讓你在H市混不下去第二百九十五章 我竟然可以活150年第二百九十五章 我竟然可以活150年第一百零九章 龍涎果第一百四十八章 四位院士到來【二更】第二百四十三章 天門門主[求推薦票]第一百二十六章 榮譽少將(第二更)第兩百章 首次醫治第二百三十七章 王者出品第二百三十章 遭遇教皇歐得拉第二百八十一章 比你想象的還要兇險第一百二十四章 談話(第二更)第一百三十六章 網癮少年【第二更!】第二百二十四章 即刻出發第三百零五章 李耳直系後代到訪?第一百四十一章 救火英雄!【第一更】第三百四十五章 我要在H市開分校,你當校長第二百四十二章 齊家來人第二百六十章 天門前來拜訪!第二百七十一章 黎曼猜想的證明第三十六章 高手在民間第十八章 蕭老師遭質疑第八十章 陸佳佳失蹤第九十八章 來自耿軍的挑戰第七十七章 一個兒子對父親的思念第七十三章 絕地反擊第五十三章 老頭兒要見你第二百一十三章 估分太高第二百七十一章 黎曼猜想的證明第一百一十章 了無痕跡第三百四十六章 女人難哄!第一百四十四章 出大事兒啦!【二更】第二百一十二章 畢業聚會第二百一十六章 你錯了第一百零二章 飛往密支那第二百九十三章 靈氣復甦?你們很不錯!
主站蜘蛛池模板: 富顺县| 浦北县| 镇原县| 阿荣旗| 门头沟区| 开江县| 龙州县| 新民市| 卓尼县| 团风县| 辽阳县| 宁陕县| 洪泽县| 焉耆| 神池县| 平远县| 台湾省| 绥阳县| 玉田县| 明光市| 沅陵县| 宣武区| 珲春市| 武隆县| 罗平县| 内江市| 若尔盖县| 拜城县| 河东区| 清涧县| 平塘县| 大埔县| 梁山县| 镇平县| 洮南市| 邮箱| 金山区| 余干县| 台安县| 那曲县| 南通市|