Szacowanie ogonów
Zdefiniowane w poprzednim wykładzie pojęcia wartości oczekiwanej umożliwia sformułowanie w języku rachunku prawdopodobieństwa następujących naturalnych pytań
- Ile średnio wypada orłów w \(N\) rzutach symetryczną monetą?
- Ile średnio urn będzie pustych, jeśli wrzucimy losowo \(N\) kul do \(N\) urn?
- Jak długo średnio działa algorytm Quicksort dla losowej permutacji? (ew. jak duża może być ta średnia dla konkretnej permutacji jeśli element dzielący jest wybierany losowo)