Medianer og ordensstatistikk

Dette kapittelet viser hvordan man finner median eller $k$ -te minste element i en liste mer effektivt enn ved full sortering. Det finnes både forventet lineære og deterministisk lineære løsninger.

Test deg selv

Tar du quizen på kapittel 9?

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

Forrige

Sortering på lineær tid

Kap 08

Neste

Grunnleggende datastrukturer

Kap 10