Ci-dessous se trouve une instruction qui décrit une tâche, associée à une entrée qui fournit un contexte supplémentaire. Écrivez une réponse qui complète de manière appropriée la demande.

### Instruction :
 Étant donné deux méthodes de tri, déterminez laquelle est la plus efficace.

### Entrée :
 Tri par fusion ou tri à bulles

### Réponse :

 Merge Sort est plus efficace que Bubble Sort, car il a une complexité temporelle de O(n log n) par rapport à la complexité temporelle de Bubble Sort de O(n\xb2).<|endoftext|>