Gruppwebben som samarbetsyta stängs 1 oktober 2026. Då upphör redigeringsmöjligheterna. Du som administratör kan redan nu välja att exportera gruppens innehåll och radera gruppen.
Mer information och instruktioner hittar du i nyheten: Gruppwebben som samarbetsyta stängs 1 oktober 2026.
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å (~N2).
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.