Pergunta de entrevista da empresa Google

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

Resposta da entrevista

Sigiloso

22 de jan. de 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