Page 1 of 1

What is the worst-case running time of unions done by size and path compression?

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) O(N)
b) O(logN)
c) O(N logN)
d) O(M logN)