3 ms·
A math puzzle, its relationship with the average case complexity of computing top-K using a min heap, and a simple algorithm that performs better.
by fulmicoton 2y ago
A math puzzle, its relationship with the average case complexity of computing top-K using a min heap, and a simple algorithm that performs better.