Question d’entretien chez Google

What is the time complexity of sorting an array using merge sort?

Réponse à la question d'entretien

Utilisateur anonyme

22 janv. 2025

The time complexity of sorting an array using merge sort is 𝑂 ( 𝑛 log ⁡ 𝑛 ) O(nlogn), where 𝑛 n is the number of elements in the array