第二百五十八章(下)
下午有點犯困,我不知不覺的睡著了,直到手機把我吵醒。
「喂,」我有氣無力的說。
「Hello,I#39;電話那頭傳來stafenie的聲音。
我立刻清醒過來,改用英語。
「吳先生,我已經收到你的email了,並且已經轉給sanuel了,我們後天到南京!」stafenie在電話裡面有點高興的說。
「好呀,什麼時候到,我到時候來接你!」我開心的說,看來我昨晚給stafenie的發的email起作用了。
我上學期翻譯sanuel的書,發現了其中有個算法有點問題,然後把改進後的算法發給sanuel。後來我通過仔細研究了改進後的算法,發現這個算法還可以繼續改進,並且可以降低算法運算的時間複雜度和空間複雜度。後來由於發生了很多事情,讓我一直沒能靜下心來完成算法的改進。直到在數模隊參加封閉訓練的那段日子,我才又把算法翻出來研究了一段時間,才最終修改完成。
我昨天把修改完成的算法,關於算法空間複雜度、時間複雜度的評估以及這個算法同sanuel原有算法、我初步改進算法的做了一個詳細對比,全部發給stafenie了,希望她能轉發給sanuel,並邀請他們能到南京來。
「吳先生,我也對sanuel的算法也曾改進過,但是昨天看了你的算法,才發現我的算法雖然在時間複雜度和你的是同一個數量級,但是在空間複雜度上還略遜一籌!」stafenie誠懇的說。
「呵呵,你肯定在算法裡面用的是合併排序!」我笑著說。
「厲害,這你都猜到了!」satfenie佩服的說。
「我原來也是用的合併排序,合併排序和堆排序在時間複雜度上是一樣的,但是就這個算法所適用的情況而言,堆排序的空間複雜度要小很多!」我有點得意的說。
和stafenie聊了一會兒,我想到一件重要的事。
「stafenie,你還在港大嗎?」
「嗯,是的!」
「你能不能幫我打聽一下子墨情況?」
「打聽曾小姐的情況,ok,沒問題!」stafenie爽快的答應到。
「越快越好!謝謝!」我感激的說。
()