Hur fungerar prioriteringen?
Verktyget hjälper dig rangordna en lista med uppgifter genom parvisa jämförelser.
Algoritmen — merge sort
Verktyget använder merge sort.
Algoritmen i korthet:
- Listan delas rekursivt i hälfter
- Delarna slås ihop parvis
- Till sist är hela listan sammanfogad
Antal jämförelser (värsta fall)
Merge sort behöver som mest n × log₂(n) jämförelser.
| Uppgifter | Merge sort (max) | Alla par |
|---|---|---|
| 5 | 8 | 10 |
| 10 | 25 | 45 |
| 20 | 69 | 190 |
| 50 | 237 | 1 225 |
| 100 | 573 | 4 950 |
I praktiken är antalet jämförelser ofta lägre.
Din integritet
All data stannar i din webbläsare.
Tangentbordsgenvägar
| Tangent | Funktion |
|---|---|
| 1 eller ← | Välj vänster uppgift |
| 2 eller → | Välj höger uppgift |
Tips
- Välj den uppgift du borde ta tag i härnäst
- Lita på din magkänsla
- Om du är osäker: välj den med hårdast deadline
- Det är okej att byta åsikt