Les principales notions mathématiques dans le calcul du coût d’un algorithme précis sont les notions de domination (notée O(f(n)), « grand o »), où f est une fonction mathématique de n, variable désignant la quantité d’informations (en bits, en nombre d’enregistrements) manipulée dans l’algorithme.
le- pʁɛ̃sipˈal nosjˈɔ̃ matematˈik dɑ̃ lə- kalkˈyl dy- kˈu dœ̃ (en)ˈalɡəɹˌɪθm(fr) pʁesˈi sˈɔ̃ le- nosjˈɔ̃ də- dominasjˈɔ̃ notˈe ˈo ˈɛf ˈɛn, « ɡʁˈɑ̃ ˈo », u ˈɛf ɛt yn fɔ̃ksjˈɔ̃ matematˈik də- ˈɛn, vaʁjˈabl dezinjˈɑ̃ la- kɑ̃titˈe dɛ̃fɔʁmasjˈɔ̃ ɑ̃ bˈit, ɑ̃ nˈɔ̃bʁ dɑ̃ʁʒistʁəmˈɑ̃ manipylˈe dɑ̃ (en)ˈɛlˈalɡɔːɹˌɪθm(fr).