Suppose the growth rate of a sorting routine is O(n log n). If the sorting routine is applied to an array with 1,024 items, we can expect it to perform about __________ operations.
A) 10
B) 1,024
C) 10,240
D) 1,048,576

Question

Quizplus · Accepted Answer

The growth rate of O(n log n) for an array of 1,024 items translates to 1,024 * log2(1024) operations. Since log2(1024) = 10, the total operations are approximately 10,240.

Suppose the Growth Rate of a Sorting Routine Is O(n