Ero sivun ”Asymptoottinen suoritusaika” versioiden välillä

'''Asymptoottinen suoritusaika''' kuvaa [[algoritmi]]n suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon. Tietojoukon koon kasvaessa algoritmin suoritusaika lähestyy, mutta ei koskaan lähestymissuunnasta riippuen ylitä tai alita, asymptoottista rajaa.{{Lähde|6. maaliskuuta 2012|Mitähänä tämä virke edes tarkoittaa}} Ajan yksikkönä käytetään yhtä algoritmin suorittamaa askelta. Esimerkiksi hyvin sekoitettu korttipakka, jossa on N korttia voidaan järjestää arvojärjestykseen käymällä pakka läpi korkeintaan N kertaa ja jos havaitaan vierekkäiset kortit väärässä järjestyksessä, vaihdetaan näiden paikkaa ([[kuplalajittelu]]). Tällöin korttipakan järjestämisen asymptoottinen ylärajan sanotaan olevan ''O(n²)''. Jos korttipakka on jo järjestyksessä, se havaitaan käymällä kaikki kortit läpi, mistä saadaan asymptoottiseksi alarajaksi ''Θ''(n).