[理工] [資結]union-and-find

看板Grad-ProbAsk作者c5onb (大邱)時間13年前 (2013/01/18 12:09)推噓2(2推 0噓 5→)

留言7則, 2人參與討論串1/1

想請問一下 u unions and f finds 到底可不可以在Θ(f+u)做完呢？我用的是Horowitz的課本裡面提到最快的方法是用wighted + collapsed 但是複雜度要用一個奇怪的α-function來算雖然成長很緩慢但是應該也不是linear的想問問大家的想法？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.110.136.216

推

richard730

01/18 13:39, , 1^F

01/18 13:39, 1^F

推

kiwidoit

01/18 13:56, , 2^F

01/18 13:56, 2^F

→

kiwidoit

01/18 13:58, , 3^F

01/18 13:58, 3^F