math - ユニオン操作の償却された複雑さ

Question

償却された複雑さまたはユニオン検索、クイック検索操作に関する情報源はたくさんありますが、単一のユニオン操作の複雑さの証拠については何も見つかりませんでした。

では、ユニオン操作の償却された複雑さがO(log n)であることをどのように証明できますか。

ありがとう。