Pergunta de entrevista da empresa Google

What is the worst-case complexity of mergesort?