O(1) ça veut dire que l'algom prend tjs le même temps.
O(n) ça veut dire que le temps varie linéairement par rapport au nombre d'objects à traîter. Genre un algo de tri qui prend 1 seconde pour 10 objects, en prendra 10 pour 100 objects.
Pis après y a les O(n^2), O(ln(n)), ...
Tout ça valable pour n suffisament grand.
[^] # Re: [HS ?] Ordre de complexité d'un alogrithme
Posté par RB . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à 10.