If you increase the size of a dataset fivefold, how much longer does it take to sort it with the selection sort algorithm?
A)Approximately 100 times longer
B)Approximately 5 times longer
C)Approximately 20 times longer
D)Approximately 25 times longer

Question

Quizplus · Accepted Answer

With the selection sort algorithm, the time complexity is O(n^2). If we increase the size of the dataset fivefold, we have to perform approximately 25 times more comparisons (5^2 = 25). Therefore, it would take approximately 25 times longer to sort the dataset.

If You Increase the Size of a Dataset Fivefold, How