Pregunta de entrevista de Google

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

Respuesta de la entrevista

Anónimo

22 ene 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