Złożoność pesymistyczna wstawienia 100 nowych zdarzeń na listę zdarzeń symulacji zawierającą już 1000 zdarzeń wynosi:

Liczba poziomów drzewa turniejowego zawierającego 1000 elementów wynosi:

Aby skonstruować stóg składający się z n elementów, trzeba wpisać elementy do stogu i wykonać operację:

W trakcie symulacji zdarzeniowej czas symulacji zmieniamy:

Złożoność średnia sortowania prawie posortowanego ciągu n-elementowego algorytmami quicksort i przez wstawianie pozostaje w stosunku:

Złożoność średnia mierzona liczbą zamian przy sortowaniu prawie posortowanego ciągu n-elementowego algorytmami przez wstawianie i przez wybieranie pozostaje w stosunku:

Poszukując wśród n elementów k najmniejszych należy wstawić do stogu dokładnie:

Złożoności średnie znalezienia wśród n elementów k najmniejszych przy użyciu stogu i k-tego najmniejszego przy użyciu algorytmu Hoare'a są w stosunku: