What is the time complexity of the Union Find algorithm?

The time complexity of the Union Find algorithm is typically O(log n) or better, where n is the number of elements in the data structure.