Page 1 of 1

What is the worst case efficiency for a path compression algorithm?

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