Tjugondag knut

Vi vill sortera datumen och plocka ut det mittersta. Distributionsräkning är bäst (~N) eftersom det bara finns 365 olika datum. Trappsortering är näst bäst (~NlogN) och man kan avbryta när hälften sorterats.

Insättningssortering fungerar också (~N²).

Hashning är nästan oanvändbart; man bör i så fall vara säker på att hashfunktionen inte kan ge krockar. Binärsökning och djupet-först-sökning går inte att använda för att hitta medianen.