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