Domanda di colloquio di Google

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

Risposta di colloquio

Anonimo

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