Złożoność pesymistyczna

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

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:

\sup\{ f(d): d \in D \}

Zobacz też[edytuj | edytuj kod]