Sannsynlighetsanalyse og randomiserte algoritmer

Dette kapittelet viser hvordan sannsynlighet brukes i algoritmeanalyse. Randomiserte algoritmer kan ha bedre gjennomsnittlig ytelse eller forenkle komplekse problemer.

Test deg selv

Tar du quizen på kapittel 5?

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