Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 20
What makes counting sort and radix sort able to beat O(n log n)?
A
They use more CPUs
B
They are O(n log n) in disguise
C
They only work on sorted input
D
They don't compare elements; they exploit a bounded key range or digit structure