Określając pesymistyczną lub średnią złożoność chcemy podawać tylko najważniejszą część informacji pochodzących z teoretycznych wyliczeń, czyli rząd wielkości.
Jest on określany dla danych o dużym rozmiarze, więc mówimy np. o asymptotycznym czasie (złożoności czasowej).
Funkcja taka musi więc przyjmować wartości dodatnie przynajmniej dla dostatecznie dużych argumentów.
Określając pesymistyczną lub średnią złożoność chcemy podawać tylko najważniejszą część informacji pochodzących z teoretycznych wyliczeń, czyli rząd wielkości.
Jest on określany dla danych o dużym rozmiarze, więc mówimy np. o asymptotycznym czasie (złożoności czasowej).
Funkcja taka musi więc przyjmować wartości dodatnie przynajmniej dla dostatecznie dużych argumentów. Jest to tzw. funkcja asymptotycznie dodatnia.
Argumenty = liczby naturalne lub zero
Funkcja f(n) jest pomijalna względem g,
gdy n dąży do nieskończoności.
Gdy zwiększymy zakres argumentów „pomijalność” funkcji logarytmicznej względem pierwiastkowej dla dużych argumentów jest jeszcze bardziej widoczna.