aszimptotikus elemzés

Kapcsolódó fogalmak: 
teljesítménymérés
Rövid szöveges bemutatás: 
Az aszimptotikus analízis az algoritmusok futási idejét hivatott megbecsülni, úgy, hogy az algoritmust függetleníti az elképzelhető konkrét bemenetektől, implementációtól, architektúrától. Jele az O(...), kiejtése (Ordo(...)). Nagyságrendi jelzésként szolgál ez a jelölés, tehát ez alapján kell a jelölést értelmezni. Például az O(n) gyorsabb mint az O(n^2), de lassabb mint az O(log(n)). A jelölés a konstans szorzóktól eltekint definíció szerint, tehát az O(5*n) és az O(1528*n) algoritmusok futási ideje megegyezik.