asymptoottisessa
Asymptoottisessa analyysissä tutkitaan suureiden ja funktioiden käyttäytymistä, kun muuttuja kasvaa kohti rajaa tai lähestyy nollaa. Tyypillisiä rajapisteitä ovat esimerkiksi x → ∞ tai x → 0. Tavoitteena on kuvata, miten suureet lähestyvät toisiaan tai miten niiden arvoissa ilmenee systemaattinen virhe suurissa arvoissa.
Keskeisiä käsitteitä ovat asymptottinen yhtenevyys, big-O, little-o sekä Theta-merkinnät. Jos f(x) ~ g(x) kun x → ∞, suhde f(x)/g(x)
Esimerkkejä: f(n) = 3n^2 + 2n on asymptisesti sama kuin 3n^2, eli f(n) ~ 3n^2, kun n → ∞. Log n
Käytännön sovelluksia ovat algoritmien aikavaikutusten analyysi, tilastotieteen suurten otosten tarkastelu sekä yleinen analyysi ja numeerinen laskenta.