第43章 腦機 (第2/2頁)
三分糊塗提示您：看後求收藏（八零中文www.80zw.tw），接著再看更方便。
“學校的a預選賽是後天進行是吧？”葉銘一邊拿著筆記本，一邊望向沈如海。
沈如海輕輕點了點頭。
“那我們是繼續刷力扣？或者刷洛谷（ogu，專業的a刷題網站）？”
“力扣吧，這次考題基本上從力扣上面選，五三二這樣的標準。”
漆與墨笑著補充道：“學校之所以推薦力扣，完全是因為……刷了力扣的話對a或許有用，但對今後的畢業免試，那是一定有用。”
“行，那我還是隨機選題好了。”
葉銘說著便直接開啟力扣網站，選了隨機一題。
一旁的漆與墨小聲地念出了題幹。
“尋找兩個正序陣列的中位數。”
“給定兩個大小分別為 和 n 的正序（從小到大）陣列 n1 和 n2。請你找出並返回這兩個正序陣列的中位數。演算法的時間複雜度應該為 o(log (+n))。”
聽到題目要求時，沈如海的瞳孔瞬間縮了一下。
這個題乍一看，求箇中位數而已，連簡單難度都算不上。
但要滿足後面那個時間複雜度，就可就不是簡單難度了。
想了想，他衝漆與墨輕聲問道：“題目序號多少？”
“好像是1178。”
沈如海看了葉銘一眼，也開啟網站，找到了同一題。
然後，他便開始分析題意。
“嗯……這道題是求兩個有序陣列的中位數，而且限制了時間複雜度為o(log (+n))，那麼這個時間複雜度，應該是用二分法。”
沈如海在腦海中迅速思考：“這個題不難，難就難在時間複雜度，需要定義一個函式來在兩個有序陣列中找到指定元素……”
時間一秒一秒過去，就在他還在分析的時候，對面的葉銘已經無聲地敲起了鍵盤。
漆與墨的眼神也隨之驚訝起來。
片刻後，葉銘的聲音讓沈如海驟然驚醒。
“第一題好了。”
沈如海微微一怔，當意識到葉銘說他完成了之後，他騰地起身，一個大步跨到葉銘的身邊。
然後，他便看到，葉銘按下了提交程式碼。
順利透過。
執行效率和記憶體佔用雙雙超過80的程式碼。
“我繼續下一題了哈。”
無視著沈如海，葉銘按下了再來一題。
這一次，是一箇中等難度的題目。
他只用了三分鐘便完成了提交。
就在他要第三次點再來一題的時候，沈如海突然緩緩呼了口氣。
“不用了，你刷洛谷，或者a真題吧。”
葉銘抬頭，只見沈如海臉上的紅暈正在慢慢散去，眼神中帶著一縷說不清的意味。這意味，有悵然，也有釋然。
“那……能暫時不刷麼？”葉銘合上筆記本，攤了攤手：“我最近有點忙。”
“是忙rc全國大賽嗎？”
“不是。”
“那是？”
“……嗯，算是做一個專案吧，不過你們放心好了，我肯定不會拖大家後腿。”葉銘笑著望向二人。
沈如海和漆與墨一對視，兩個人眼中同時露出苦笑。
