Question

Union-Find with path compression achieves nearly constant time because its complexity is:

A O(log n)
B O(√n)
C O(α(n)) (inverse Ackermann)
D O(n log n)
E O(1) strictly
Practice Next

Hey! Ask a query