https://wid-blog.github.io/en/tags/top-k/Recent content in Top-K on wid's blogHugoenThu, 09 Jul 2026 00:00:00 +0000https://wid-blog.github.io/en/posts/tech/algorithm/top-k-heap-vs-quickselect/Thu, 09 Jul 2026 00:00:00 +0000https://wid-blog.github.io/en/posts/tech/algorithm/top-k-heap-vs-quickselect/A heap is the reflex answer to K-th largest problems, but when the whole array is already in memory, Quick Select is faster on average. The size-K heap and Quick Select mechanics, and how the shape of the data decides between them.