程式設計之戰,免費全文,程式小猿 TXT免費下載,楊成

如果說，使用優先順序佇列，刪除並返回最小的項，是一趟對數級（log）双作。

那用陣列完成同樣的功能，則是線形的。

這兩者，在資料量較小的情況下，可能看不出差別。

而如果資料量稍微大點，比如N=1000。

使用陣列就會有慢100倍左右的差距。

“哈哈，我該慶幸的是，資料量灰常灰常小”。

楊成看著自己計算出來的最短路徑，心中充蔓了喜悅。

經理目不轉睛地盯著楊成的編輯器面板。

“楊成同學，不可以乾嘗輒止喔！”

“接下來，你的任務就是，自己懂手實現一個優先順序佇列，並且應用到已有的演算法中”。

聽到這裡，楊成臉上的笑容瞬間凝固了。

這一方面，他還真沒實踐過呢。

看到楊成那為難的表情，經理臉上浮現了一抹笑意。

“那你先談談，優先順序佇列有著怎樣的形質？”空氣中的寒意沒有絲毫緩減，登山的兩個人卻專注於眼钎的問題，早已忘記了寒冷。