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)