Medium Understand Graphs Multiple Choice

What does path compression do to the amortized complexity of Union-Find?

Understand — Tests comprehension and ability to explain concepts.

Answer Options

A Makes it O(1) worst case

B Makes it O(log n) amortized

C Makes it O(α(n)) amortized

D Makes it O(log log n) amortized

Want to see the correct answer?

Get the answer with a detailed explanation, plus practice 33+ more Graphs questions with adaptive quizzes and timed interviews.

See the Answer on Guru Sishya →

This question is from the Graphs topic (Algorithms).

Learn Graphs → Browse All Questions

More Graphs Questions

What is the time complexity of BFS on a graph with V vertices and E edges?

What is the difference between a directed and undirected graph?

What property of a graph must hold for topological sort to be possible?

What is the in-degree of a node in a directed graph?

What does an empty result from Kahn's topological sort indicate?