Because an O(n2) algorithm takes 16 times as long to sort four times as much

Information

Question: The efficiency of merge sort is ______