Till KTH:s startsida Till KTH:s startsida

Kom ihåg att gruppwebben som samarbetsyta stängs 1 oktober 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.

Mer information och instruktioner hittar du i nyheten: Gruppwebben som samarbetsyta stängs 1 oktober 2026.

Lönar sig sortering?

Ja. I en osorterad lista krävs cirka en halv miljon jämförelser för varje sökning, dvs totalt en halv miljard

0.5*1000000 sökningar * 1000 vinstnummer

Sortering med quicksort kräver cirka N log N jämförelser, dvs cirka 20 miljoner

1000000*2log(1000000)

Sedan tar varje binärsökning (O(logN)) bara tjugo jämförelser, dvs tjugotusen totalt (20 jämförelse/vinstnummer * 1000 vinstnummer).