但一般可以视为常数吧
好像是路径压缩+按秩合并才能做到 O(\alpha(n)) （？
（帖子已被作者删除）
這裏我要舉出一個例子：
我有一個 O(n^2) 的複雜度，假設 1\le n\le 10^5 那麽 1\le n^2\le 10^{10}，所以這個複雜度最高為 O(10^{10}) 這是一個大常數，這説明這應該也是常數複雜度9
记得好像每次合并时 rank 差极大就可以卡到 O(\log n) ?
應該是樓主老師的問題，我猜大概率是樓主的老師告訴他們把這個想成常熟就好了
但一般可以视为常数吧
好像是路径压缩+按秩合并才能做到 O(\alpha(n)) （？
（帖子已被作者删除）
這裏我要舉出一個例子：
我有一個 O(n^2) 的複雜度，假設 1\le n\le 10^5 那麽 1\le n^2\le 10^{10}，所以這個複雜度最高為 O(10^{10}) 這是一個大常數，這説明這應該也是常數複雜度9
记得好像每次合并时 rank 差极大就可以卡到 O(\log n) ?
應該是樓主老師的問題，我猜大概率是樓主的老師告訴他們把這個想成常熟就好了