→ sdf456129: 也求單選最後四題 對於Dijkstra演算法 02/02 17:07
→ sdf456129: double link list 02/02 17:07
→ sdf456129: binomial heap 的total time 02/02 17:07
推 JoJoEmbiid: AVL我寫4（最高14最矮10） 02/02 17:09
→ JoJoEmbiid: AAtree只有一條水平 02/02 17:09
→ JoJoEmbiid: Dijkstra: mlogv mlogv vlogv v^2 02/02 17:09
→ sdf456129: 咦 Fibonacci 不是 O (E + vlog v）嗎 02/02 17:11
推 JoJoEmbiid: 對對，E沒打到，是vlogv+E 02/02 17:14
→ sdf456129: mlog v 沒看懂你寫什麼 02/02 17:14
→ sdf456129: 豪感恩 02/02 17:17
→ sdf456129: 所以 binomial 跟 binary 是 Elogv 02/02 17:17
→ sdf456129: Double link list 是 v^2 是為什麼啊 02/02 17:17
→ sdf456129: 我以為像Binary可以寫成O(vlogv + v^2) 02/02 17:19
推 kopk159: AVL 我算14-10 mod 5 = 4 暴力算到F17 02/02 17:23
→ kopk159: 234 tree xy mod 5 = 0 02/02 17:23
→ ssssandrew: double Link List Extract min= V次*O(V) 找最小值要 02/02 17:27
→ ssssandrew: 花時間 假設有min指標也會因為要找新的最小值花時間 02/02 17:27
→ ssssandrew: ； Decrease key: E*O(V) 假設找對應key不花時間也是 02/02 17:27
→ ssssandrew: E*O(1) 再怎麼樣都要V^2 我是這樣看 不保證正確 02/02 17:27
推 JoJoEmbiid: 是elogv沒錯，剛考完m,n e,v傻傻分不清xd 02/02 17:33
→ sdf456129: 原來是這樣 感恩！ 02/02 17:35
推 hsnu7980: Avl那題是要插入2041之類的嗎？我算max16 min11耶 02/02 18:14
→ sdf456129: 一個node設為0 02/02 18:36
推 hsnu7980: 哎 02/02 19:44
→ sdf456129: 樓上怎麼惹 02/02 22:16
推 hsnu7980: 少看了設0了，辛苦導出來也沒救了 02/02 22:38
→ sdf456129: 如果你有寫他的考古題 會發現這是他們的慣例 02/02 22:55
→ kopk159: 設0沒設0 導出來相減 應該一樣吧 兩個都差1 會扣掉 02/03 07:45
推 JoJoEmbiid: 是說考卷最前面也有統一定義height跟depth 02/03 07:56
推 hsnu7980: 會不一樣，avl max的single node有兩層 02/03 08:09
推 linnom: Avl那題其實很簡單，因為求(xy)mod5，y算出來是五的倍數所 02/03 09:30
→ linnom: 以答案0 02/03 09:30
→ linnom: 說錯，這題好像不是avl(? 02/03 09:31
→ sdf456129: 嗯嗯 你說的是234樹 02/03 10:13