Matematyka dyskretna 1/Test 9: Asymptotyka

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Funkcja jest:


Funkcja jest:


Dla oraz zachodzi:


Dowolny wielomian -tego stopnia jest:}

dla dowolnego


Dla oraz zachodzi:


Dla oraz zachodzi:

żadne z pozostałych


Dla :

możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i

możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i

możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i

żadne z pozostałych


Dla :

możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i

możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i

możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i

żadne z pozostałych


Funkcja spełniająca zależność jest:

żadne z pozostałych