第42頁(2 / 2)

千里之外,J大訓練室,薛陽若有所思地合上電腦,隊友紛紛過來問他打得怎麼樣,而他托著下巴沉思,忽而勾起唇角,緩緩露出一個狐狸般的笑:

「你們之前說,韓隊有個最近也開始打ACM的小青梅,她現在在哪裡,是去的Y大嗎?」

第20章 你不要不開心

接下來的一日,林瓏花了一整天熟悉C++裡面各種STL函數的用法,針對各種細節做了詳細的筆記,竇凱航偶然從屏幕上抬眸的時候,發現她在標註每一個函數的時間複雜度,一筆一划地在set.find後面寫下「O(log n)」。

他一頓,是真的非常意外:「怎麼會想到標這個?」

普通人初學STL,往往會沉迷於它的強大和方便,只背函數語法,根本不會往深里查時間複雜度這種細節。可是對面,小姑娘的眼睛亮如星子:「凱神,我查到一個好有意思的東西誒!如果用algorithm頭文件里內置的find函數,時間複雜度是O(n),如果用set容器自帶的find函數,時間複雜度就降成了O(log n)!代碼速度瞬間就快了好多誒!」

兩個函數都叫find,常規思維上肯定以為它們沒有區別,誰知道後者比前者快那麼多!在比賽中能省多少時間啊!

竇凱航靜默,他當然知道是由於後者採用搜索樹而前者直接暴力遍歷的原因,但是兩個find函數速度不一樣這事,一般人誰能發現!

一百個人里不見得有一個清楚的!

他深深看了林瓏一眼,她好像根本不知道自己這個行為的意義,只是單純地在為一個有意思的知識新奇。他回想起之前,她第一次問他題的時候,就是問的周賽第四題,那是她當時唯一沒有在比賽中做出來的題目。

一般在ACM校隊,每打完一場比賽,教練都會要求隊員「補題」。意思是說,所有在場上沒能做出來的題目,必須在賽後重新思考,閱讀別人寫出來的題解、新學或鞏固其中涉及到的知識,最終能夠自己獨立敲出正確的代碼來。

但是,很難堅持。

補短板總是一件痛苦的事,人往往更喜歡在自己熟悉而擅長的東西上花時間。賽場上做不出來本來就有夠鬱悶,賽後還要對著同樣的天書被反覆鞭屍,哪怕是成熟選手都有很多人堅持不了,經歷過就知道有多難熬。

不管是當初的補題,還是現在的查時間複雜度,無一不說明著一件事——她真的很不一般。要麼是天生的ACM天才,要麼是接觸過強校的訓練體系,又或者,兩者皆有。=quothrgt

哦豁,小夥伴們如果覺得不錯,記得收藏網址或推薦給朋友哦~拜託啦 (gt.)

spangt:||

最新小说: 告白拖延症 都是下九流誰嫌棄誰呀 黑白童話 愛捕獵的她 倫敦沒有雪 海濱愛情故事[男二上位] 秘密塵埃 熊貓身體,救世的命[無限] 其心昭昭 彼岸花