PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 105交大資演 Union
作者:
nova06091
2018-01-18 11:45:40
這題的a是錯的
因為m=n-1 ,把 at most改成at least會對嗎?
如果是的話,那n個資料的set,最多要做幾次Union才行呢?
作者: kai3570 (kai3570)
2018-01-18 14:18:00
我的想法是,有可能是n個1-node tree,此時沒有edge所以(a)感覺是要改成at most(n-1) Unions不曉得這樣對不對
作者:
nova06091
2018-01-18 17:01:00
謝謝樓上
繼續閱讀
[理工] 關於demand-paged memory
leexu3
[理工] 106 成大 程設 hashing
wsp50317
[理工] 101交大資演
howard31622
[理工] 105交大資聯 數學 第九題
kai3570
[理工] 用膝蓋跪求交大資工106計系選擇題解答
GGstrikeRock
[理工] 計組電機丙105
kobebset105
[理工] 資料結構 時間複雜度
ooxx5626
[理工] 106交大資演 對答案與討論
painechaos
[理工] 交大105 資演 關於array
j5464654
[理工] 資結 關於Tree
nova06091
Links
booklink
Contact Us: admin [ a t ] ucptt.com