Ordo

Wikipedia

Ordo är ett begrepp inom matematik och datavetenskap. Det betyder "order of" och används för att mäta hur tung en term är. Till exempel betyder O(n²) eller O(n³) att den största betydande termen är n² eller n³. Inom datavetenskap, särskilt komplexitetsteori, används det för att beskriva algoritmers effektivitet.

Inom matematik används ordo för olika typer av uppskattningar. En funktion f(x) sägs vara "stort ordo"
g(x) då x0 om f(x)/g(x) är begränsad då x0. Detta skrivs

f(x) = O(g(x)) då x0.

Ofta utelämnar man "x0" om det framgår av sammanhanget att det gäller i närheten av origo och skriver bara f(x) = O(g(x)).

f(x) sägs vara "litet ordo" g(x) då x0 om f(x)/g(x)0 då x0, vilket skrivs

f(x) = o(g(x)) då x0.

Ordobegreppet används i praktiska sammanhang vid Taylor- och Maclaurinutvecklingar som beteckning på resttermerna (Forsling och Neymark 2004. Matematisk analys, en variabel).

Exempel: sin(x) =1-x³/6+O(x⁵) då x0.