When the size of an array increases by a factor of 100, the time required by selection sort increases by a factor of ____.
A)5,000
B)10,000
C)12,000
D)2,000

Question

Quizplus · Accepted Answer

The time complexity of selection sort is O(n^2). When the size of the array increases by a factor of 100, the number of elements in the array would increase by a factor of 100^2 = 10,000. Therefore, the time required by selection sort would increase by a factor of approximately 10,000. So, the correct answer is B).

When the Size of an Array Increases by a Factor