🛠️ Steven Gong

Search

SearchSearch

Jun 08, 2023, 1 min read

k-th smallest element in Array

Saw this in CS247.

We can use Heap.

Apparently, solution 4 is the best, because klogn is better than nlogk.

However, it seems that there is an even better way, using Quickselect? https://www.freecodecamp.org/news/quickselect-algorithm-explained-with-examples/

Graph View

Backlinks

  • Sorting Algorithms

Created with Quartz, © 2025

  • Blog
  • LinkedIn
  • Twitter
  • GitHub