Examlex

Solved

Merge Sort Has a O(n Log2(n)) Complexity

question 85

Multiple Choice

Merge sort has a O(n log2(n) ) complexity. If a computer can sort 1,024 elements in an amount of time x, approximately how much longer will it take the computer to sort 1,024 times that many, or 1,048,576 elements?


Definitions:

Related Questions