Złożoność obliczeniowa i asymptotyczna
Funkcja opisuj aŁcazwiatzekpomieŁ dzyń i t jest zwykle złoz ona, a każ 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 żenie funkcji pierwotnej.
Złoz’onosV asymptotyczna jest miaraŁwydajnos'ciuz'ywanaŁ podczas odrzucania pewnych składowych funkcji nieistotnych lub takich, dla których mo‘ zliwe jest wyznaczenie jedynie przybił' ze'n. Miara ta pozwala na szacowanie tempa wzrostu funkcji.