Algoritmų sudėtingumas: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S →Pavyzdžiai: sorting - lietuviškai "rikiavimas" |
|||
Eilutė 4:
==Algoritmų laiko sudėtingumas==
Laiko sudėtingumo skaičiavimas vertina, kiek laiko reiktų tam tikrai problemai su tam tikru duomenų dydžiu spręsti efektyviausiu algoritmu. Tarkime, kad turint ''n'' bitų duomenų kiekį, problema išsprendžiama per ''n²'' žingsnių; tokia problema yra ''n²'' sudėtingumo. Iš tiesų, kiekvienas algoritmo įgyvendinimas spręstų problemą skirtingu žingsnių skaičiumi, todėl sąlyginis žingsnių skaičius (eilė) žymima ''O(n²)''.
===Asimptotinis žymėjimas===
| |||