Referanseside · Kapittel 5
Begreper & formler
Alle nøkkelbegrepene og formlene fra Sannsynlighetsanalyse og randomiserte algoritmer, 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.
01Sannsynlighetsanalyse
Analyserer forventet kjøretid ved å anta en sannsynlighetsfordeling over input.
04Randomisert algoritme
Algoritme som bruker tilfeldige valg for å påvirke utfallet eller kjøretiden.
05Analyse i forventning
Beregning av gjennomsnittlig kostnad over alle mulige tilfeldige valg.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.