Właśnie znalazłem to zdanie na stronie 6 „Komputerów i nienaruszalności” Garey i Johnsona.
Każdy algorytm, którego funkcja złożoności czasowej nie może być tak ograniczona, nazywa się algorytmem wykładniczym w czasie (chociaż należy zauważyć, że ta definicja obejmuje pewne funkcje nieliniowej złożoności czasowej, takie jak , które zwykle nie są uważane za funkcje wykładnicze).
Moje pytanie brzmi następująco:
Jeśli nie jest wielomianem ani wykładnikiem, to jak nazywa się ta funkcja? Czy to ma nazwę lub specjalne przypadki, czy nie?
Dziękuję Ci.
algorithms
terminology
polynomial-time
użytkownik777
źródło
źródło