Sollicitatievraag bij Google

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

Antwoord op sollicitatievraag

Anoniem

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