作者查詢 / ssssandrew

總覽項目：發文 | 留言 | 暱稱

作者 ssssandrew 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共4則

限定看板：Grad-ProbAsk

首頁

尾頁

[ Grad-ProbAsk ]35 留言, 推噓總分: +10

作者: sdf456129 - 發表於 2021/02/02 17:04(3年前)

17^F→ssssandrew: double Link List Extract min= V次*O(V) 找最小值要02/02 17:27

18^F→ssssandrew: 花時間假設有min指標也會因為要找新的最小值花時間02/02 17:27

19^F→ssssandrew: ； Decrease key: E*O(V) 假設找對應key不花時間也是02/02 17:27

20^F→ssssandrew: E*O(1) 再怎麼樣都要V^2 我是這樣看不保證正確02/02 17:27

首頁

尾頁