蕭然坐了下來,調出劉景的那套排序算法,閱讀了一遍後,臉上滿是不可思議之色。一筆閣 yibige.com 更多好看小說
「這套算法的設計思路好新奇、好巧妙啊!竟然沒人想到過!」蕭然讚嘆地說道。
「嘿嘿!」劉景在一旁嘿嘿傻笑着,被蕭然誇讚,他有些不好意思。
接着,蕭然開始使用數學歸納法來推算這個算法的時間複雜度。
其實,不用計算也知道,只看一眼,他就能看出這個排序算法的時間複雜度為o(
log
)。
這個級別的算法時間複雜度已經是最優的了。
眾所周知的快速排序算法、歸併排序算法和堆排序算法都是這個級別。
蕭然現在要做的就是給出這個算法時間複雜度的證明,即,採用數學歸納法來證明這個排序算法的時間複雜度是o(
log
)。
這個證明的過程對於蕭然來說,實在簡單不過了,不過片刻,整個證明過程就已經寫好了。
他繼續研究這個算法的穩定性,發現對於一組有多個重複數字的數組,經過排序後,這些重複數字的排序順序並未發生改變,這說明這個排序算法是一個穩定的算法。
蕭然似乎想起了什麼,他不禁有些震驚激動的瞪大雙眼,他緊張地快速拿過紙筆,激動地在草稿紙上快速書寫着。
一旁的劉景疑惑地看着蕭然的反應,一時間不清楚蕭老師這是怎麼了。
「哈哈,小景,你真是太棒了!」突然,蕭然站起身來,哈哈大笑地拍着劉景的肩膀道。
「蕭老師,您沒事吧?」劉景被蕭然的這一套反應搞得有些不知所措。
蕭然穩了穩自己快速跳動的心臟,情緒慢慢變得平穩了一些,他嚴肅地道:「恭喜你,小景,你成功設計出了一套最優的排序算法,這下可不得了啦!」
經過近百年的發展,排序算法目前已經算是被研究的比較透徹的了,但是目前還沒有一種算法能夠同時滿足以下四個條件:
1.平均時間複雜度為o(
log
)級別。
2.排序過程中的所用額外空間為o(1)級別。
3.原地排序
4.穩定性
然而,劉景無意之中設計的這套排序算法,竟然完全滿足這四個條件。
這意味着一種全新的排序算法即將面世,並在以後將會被無數人使用。
這也意味着,劉景的名字將會隨着這套算法一起被寫入計算機歷史中。
蕭然作為劉景的老師,也會因此而沾光,這對於蕭然和劉景來說,都是一件無比榮耀的事情!
劉景一臉懵逼,完全不知道蕭然說的是什麼意思。
當蕭然解釋了一遍後,他這才知道,原來自己無意之中設計出了一套最優的排序算法啊!
劉景年齡還小,只是覺得自己設計了一個比較好的算法,似乎很牛逼的樣子,但是到底有多牛逼,他根本就沒有概念。
「小景,你安心開發自己的軟件,這件事情你不用管,就交給老師吧!」蕭然微笑地拍着劉景的肩膀道,「老師要去準備論文,就先走了!」
「好的,蕭老師再見!」
從劉景那裏出來,已經是晚上八點了,蕭然依然興奮地緊握拳頭,思考着這篇論文應該要投哪家雜誌。
「國內肯定是不行的,國內沒有什麼影響力較大的期刊雜誌,發這上面去估計水花都沒有一個。」蕭然首先否定了國內的雜誌期刊。
回到公寓,蕭然打開電腦來搜索計算機領域最頂級的期刊雜誌。
劉景的這套排序算法意義非凡,蕭然可以想像得到,這個算法一但問世,那將會很快風靡全球,被所有的軟件公司,計算機編程愛好者所追捧。
所以,選擇投稿的期刊就尤為重要,必須是世界頂級期刊。
「世界計算機科學領域最頂級期刊jacm,就選這家啦!」經過一番對比之後,蕭然當下一拍手,決定就投這家。
jacm全稱jou
al of the associa