Ero sivun ”Asymptoottinen suoritusaika” versioiden välillä

'''Asymptoottinen suoritusaika''' kuvaa algoritmin suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon. Tietojoukon koon kasvaessa algoritmin suoritusaika lähestyy, mutta ei koskaan ylitä tai alita, asymptoottista rajaa. Ajan yksikkönä käytetään yhtä algoritmin suorittamaa askelta. Esimerkiksi hyvin sekoitetun korttipakka, jossa on N korttia voidaan järjestää arvojärjestykseen vähintään käymällä pakka läpi korkeintaan N kertaa (N=korttien lukumäärä) ja joka kerralla siirtämällä pienin löytyvä kortti toiseen pinoon. 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).