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

Name: When the size of an array increases by a factor of 100, the time required by selection sort increases by a factor of ____. A) 2,000 B) 5,000 C) 10,000 D) 12,000
Brand: Quizplus
Rating: 4.7 (35 reviews)

Question

Quizplus · Accepted Answer

Selection sort has a time complexity of O(n^2). If the size of the array increases by a factor of 100, the time required increases by a factor of 100^2, which is 10,000.

When the Size of an Array Increases by a Factor