Sortering på lineær tid

Noen sorteringsalgoritmer kan sortere raskere enn $O (n lo g n)$ når de ikke baserer seg på sammenligning, men på egenskaper ved tallene — for eksempel heltall innen et begrenset område.

Test deg selv

Tar du quizen på kapittel 8?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 3 formler i kapittelet

Medianer og ordensstatistikk

Kap 09