Pergunta de entrevista da empresa Google

What is the average time complexity of Merge Sort?