Comment s'écrit la complexité algorithmique ? Quelle est la complexité du tri à bulles ? Quelle est la complexité du tri rapide ?

La complexité algorithmique est généralement notée en notation Big O, qui décrit l'estimation asymptotique du temps d'exécution ou de l'utilisation de la mémoire par l'algorithme en fonction de la taille des données d'entrée.

• Tri à bulles a une complexité de O(n²) dans le pire et le cas moyen, car chaque élément est comparé à chaque autre.

• Tri rapide fonctionne en moyenne en O(n log n), mais dans le pire des cas (par exemple, lorsque le tableau est déjà trié et qu'un mauvais pivot est choisi) peut se dégrader à O(n²).

Exemple d'écriture:

Tri à bulles : O(n^2)
Tri rapide : O(n log n) en moyenne, O(n^2) dans le pire des cas