browse/
3 results
computer-science/heaps-how-a-computer-always-knows-the-most-urgent-item-without-sorting.md
Heaps: how a computer always knows the most urgent item without sorting everything
A hospital waiting room, a game's task list and a map app all need the same thing: the most urgent item, right now, while new items keep…
computer-science/merge-sort-how-splitting-a-list-in-half-again-and-again-sorts-it-with.md
Merge sort: how splitting a list in half again and again sorts it with far less work
How do you sort 10,000 numbers without making millions of comparisons? Merge sort never sorts a big pile. It splits the list until every…
computer-science/what-is-an-algorithm-watch-two-recipes-race-to-sort-six-bars.md
What Is an Algorithm? Watch Two Recipes Race to Sort Six Bars
An algorithm is a recipe so precise that someone who doesn't understand the goal could still follow it and get the right answer. Computers…