推 tataTangQQ: Rule by weight應該就是O(lgn)吧 02/21 21:01
推 CorkiN: 同意樓上 02/21 21:46
→ CorkiN: 第一題,依tree的定義,就是acyclic了,應該不會有back ed 02/21 21:47
→ CorkiN: ge,我不會選它 02/21 21:47
→ magic83v: 有沒有n個點都不同set 的情況 第一次find要找n個set? 02/21 22:22
推 sooge: 第一題A不對嗎? 02/21 22:44
推 alily86: A對吧 02/22 00:07
→ magic83v: 最快的怪怪的(? 那換成dfs 也對嗎 02/22 00:41
推 sooge: BFS和DFS最快都是V+E 想說怎麼沒人要選 02/22 01:20
→ magic83v: 所以1.A可以 2.A也對嗎q 02/22 13:30
推 alily86: 第四題錯了吧 max heapify最快是nlogn 02/22 14:08
→ magic83v: 4你覺得哪個對 02/22 15:10
推 sooge: 2我不知道 不過4是D沒錯 選項說最快 最快就是不用調把node 02/22 18:43
→ sooge: 檢查一遍而已所以才會是n 02/22 18:43
→ sooge: 問一般的時間複雜度才會是nlgn 02/22 18:43
→ magic83v: ok 感謝各位 02/22 19:39