Infra-wykładniczy
O tempie wzrostu mówi się, że jest infra-wykładnicze lub subwykładnicze , jeśli jest zdominowane przez wszystkie wykładnicze stopy wzrostu, niezależnie od tego, jak długi jest czas podwojenia . Funkcja ciągła z podwykładniczym tempem wzrostu będzie miała transformatę Fouriera , która jest hiperfunkcją Fouriera .
Przykłady subwykładniczych stóp wzrostu pojawiają się w analizie algorytmów , gdzie prowadzą do sub-wykładniczej złożoności czasowej , oraz w tempie wzrostu grup , gdzie subwykładniczy wskaźnik wzrostu implikuje, że grupa jest podatna na manipulacje .
Kategorie: