big-theta - このアルゴリズムで findset の実行時間を見つけることができません

Question

私はアルゴリズムを設計し、シータを結論付けるために上限と下限を見つけようとしています:

ms(G,w)
for each v in G
      make-set(v)
sort the edges of G.E into non-decreasing order by weight
if(find-set(v) not equal to find-set(u))
     union(u,v)
else
     feed=feed U {edge(u,v)}

ご覧のとおり、kruskal アルゴリズムに非常に似ています。ここで私の問題は、find-setの実行時間を理解できないことです

私が持っている他の部分について：

makeset O(v) sorting O(ElogE) union O(1) しかし、find set の計算方法がわかりませんか? (また、union の計算された実行時間が true かどうか教えてください)