Practice
Learn
← Quit
0 / 0 correct
Data Structures
Hard
1 of 10
A disjoint-set forest without union by rank or path compression can degrade to what height?
A
O(n), forming a chain
B
O(log n)
C
O(√n)
D
O(1)