飛速中文網 > 都市小說 > 地球第一聖地 > 第一百三十章 哈迪教授的怒火(第二更!)

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

    蕭然坐了下來,調出劉景的那套排序算法,閱讀了一遍後,臉上滿是不可思議之色。一筆閣 yibige.com 更多好看小說

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

    「嘿嘿!」劉景在一旁嘿嘿傻笑着,被蕭然誇讚,他有些不好意思。

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

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

    log

    )。

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

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

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

    log

    )。

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

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

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

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

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

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

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

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

    1.平均時間複雜度為o(


    log

    )級別。

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

    3.原地排序

    4.穩定性

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

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

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

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

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

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

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

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

    「好的,蕭老師再見!」

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

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

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

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

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

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

    jacm全稱jou

    al of the associa



  
大山放牛娃推薦:  玄幻:一鍵升級999  
隨機推薦:  星蓮世界之本源夢生  簽到從鄉村種田開始  九龍霸帝訣  龍王醫婿  
『加入書籤,方便閱讀』

熱門推薦

搜"地球第一聖地"
360搜"地球第一聖地"
語言選擇