算法圖解 ([美] Aditya Bhargava)
- 您在位置 #1059-1064的標註 | 添加於 2017年8月30日星期三 下午8:10:51
在平均情況下，散列表的查找（獲取給定索引處的值）速度與數組一樣快，而插入和刪除速度與鏈表一樣快，因此它兼具兩者的優點！但在最糟情況下，散列表的各種操作的速度都很慢。因此，在使用散列表時，避開最糟情況至關重要。爲此，需要避免衝突。而要避免衝突，需要有： 較低的填裝因子； 良好的散列函數
算法圖解 ([美] Aditya Bhargava)
- 您在位置 #1349-1352的標註 | 添加於 2017年8月31日星期四 下午9:14:52
狄克斯特拉算法包含4個步驟。
(1) 找出最便宜的節點，即可在最短時間內前往的節點。
(2) 對於該節點的鄰居，檢查是否有前往它們的更短路徑，如果有，就更新其開銷。
(3) 重複這個過程，直到對圖中的每個節點都這樣做了。
(4) 計算最終路徑
算法圖解 ([美] Aditya Bhargava)
- 您在位置 #1370-1370的標註 | 添加於 2017年8月31日星期四 下午9:17:56
狄克斯特拉算法只適用於有向無環圖
算法圖解 ([美] Aditya Bhargava)
- 您在位置 #1378-1379的標註 | 添加於 2017年8月31日星期四 下午9:29:41
我個人在學習新事物的時候，通常會這麼挑戰自己：我有沒有辦法用一句話描述這件事物是什麼？還有，這件事物可以用在哪裡？我用這種挑戰，確認自己是否完全理解我想要學習的事物。