Everything you wanted to know about the running time of Mergesort but were afraid to ask.