Question · Cours Python · Module 2: Structures de données

Tri à bulles

Quelle est la complexité temporelle dans le pire cas du tri à bulles (Bubble Sort) ?

Réponses possibles

  • O(n)
  • O(n²)
  • O(log n)
  • O(n log n)
Afficher la réponse

Bonne réponse :

  • O(n²)