Referanseside · Kapittel 8
Begreper & formler
Alle nøkkelbegrepene og formlene fra Sortering på lineær tid, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards8 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Telle-sortering (Counting Sort)
Sorter metode som teller antall forekomster av hvert tall. Kompleksitet der er antall mulige verdier.
02Radix-sortering
Sorter tall siffer for siffer fra minst til mest signifikante ved å bruke en stabil sortering.
03Bucket-sortering
Fordeler elementer i bøtter basert på verdiintervall, sorterer hver bøtte separat.
05Nedre grense for sammenligningssortering
Ingen sammenligningsbasert algoritme kan ha bedre enn kjøretid.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.