Złożoność obliczeniowa i asymptotyczna-opracowanie

Nasza ocena:

3
Wyświetleń: 1316
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Złożoność obliczeniowa i asymptotyczna-opracowanie - strona 1

Fragment notatki:

Złożoność obliczeniowa i asymptotyczna Funkcja opisuja˛ca zwia˛zek pomie˛dzy n i t jest zwykle złoz˙ona, a kaz˙da składowa tej funkcji, która nie zmienia istotnie warto´sci tej funkcji jest z niej eliminowana, w wyniku czego uzyskuje si˛e tylko przybli˙zenie funkcji pierwotnej. Złoz˙onos´c´ asymptotyczna jest miara˛wydajnos´ci uz˙ywana˛ podczas odrzucania pewnych składowych funkcji nieistotnych lub takich, dla których mo˙zliwe jest wyznaczenie jedynie przybli˙ze´n. Miara ta pozwala na szacowanie tempa wzrostu funkcji. ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz