HIT_SC：實驗回顧 - Lab5之SocialNetworkCircle關鍵算法的修改—從Lab3遺留的隱患

lab5提供了那麼多優化方法，依舊沒能使我的SocialNetworkCircle讀出大文件。那麼迴歸本質，一定是算法層面出了大問題！ 這個部分的優化是最耗費我心血的，因爲幾乎大修了算法邏輯，以及輔助的數據結構，才降低了時間複雜度。最後的總運行時間(讀取文件+構造系統)已經壓縮至六分鐘不到。 在lab3中，讀取中等級別的文件仍需一分鐘以上，至於lab5提供的大文件幾個小時仍未讀取成功，便暫時擱置了

>>阅读原文<<