楼主:
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我懂了 感谢