Quickcomputerstips
gerandomiseerd
Verwachte looptijd van gerandomiseerd algoritme
Waarom analyseren we de verwachte looptijd van een willekeurig algoritme en niet de looptijd in het slechtste geval?? Waarom analyseren we de verwacht...
Laat zien dat de verwachte looptijd van gerandomiseerde quicksort (n lg n) is
Wat is de verwachte looptijd van gerandomiseerde quicksort? Hieruit volgt dat de verwachte looptijd van Randomized-Quicksort O(n log n) is. Het is onw...