Envoyé par
hamster
La notation grand O est utilisée pour mesurer la complexité d'un algorithme. Elle donne un ordre de grandeur du nombre d'instructions à exécuter en fonction du nombre d'éléments à traiter (N). C'est une borne supérieure en pire cas.
Le tri par bulle, le tri par insertion et le tri par sélection sont en O(n²)
ça signifie que pour une liste de 30000 éléments, dans le pire des cas, il faudra 900'000'000 opérations.
Il existe des tris plus évolués, tels que Quick Sort, Merge Sort, Heap Sort, qui sont en O(n log (n)).
Pour 30000 éléments il faudra donc environ 1'630'000 opérations
Partager