Złożoność pesymistyczna
Z Wikipedii
złożoność pesymistyczna : określa złożoność w "najgorszym" przypadku. Jeśli D oznacza zbiór wszystkich możliwych danych wejściowych, d jeden z elementów tego zbioru, a f funkcję, która dla danego d zwraca liczbę operacji, to złożoność pesymistyczna jest zdefiniowana jako: