作者:
AAQ8 (不要就是要)
2019-02-10 16:39:48https://i.imgur.com/pwob9ds.jpg
https://i.imgur.com/a4sbWMr.jpg
https://i.imgur.com/uM7pTnM.jpg
21的(C)選項
我知道heap的插入和刪除都是logn
但merging two min-heap是什麼意思
22的(C)選項
Qsort不是還有花O(1)的時間merge嗎
為什麼可以說不用花時間作merge
25想問(B)(C)錯在哪裡
麻煩各位
感謝
作者:
CorkiN (柯基)
2019-02-10 16:45:0021那個是說leftist heap，merge就是log(n)
作者: Leaving 2019-02-10 17:58:00
21可以想成2n的array做build heap 所以是O(n)哦看錯題目 沒事
作者:
yabi125 (春捲)
2019-02-10 18:58:0022題有一樣的疑問
作者: Leaving 2019-02-10 19:04:00
22不用merge 所有動作都在同一條array中完成的
作者: Kanaheipapa (趴趴) 2019-02-10 20:49:00
25b 應該是都差不多O(V+E)
作者:
alen0303 (艾倫零參 智商負三)
2019-02-10 20:52:0025C large資料反而更不適合DFS 需要擔心stack overflow
BFS與DFS另外需要queue與stack排順序，只有union免
作者:
AAQ8 (不要就是要)
2019-02-10 23:31:00想請問queue的話沒有overflow的問題嗎
一般來說實作上都會做到最大，也就是大小為|V|的陣列，不會給他有機會overflow的。
作者:
AAQ8 (不要就是要)
2019-02-11 10:23:00我懂了 感謝