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 5 times longer
B) Approximately 20 times longer
C) Approximately 25 times longer
D) Approximately 100 times longer

Question

Quizplus · Accepted Answer

Selection sort has a time complexity of O(n^2). If the dataset size increases fivefold, the time taken increases by 5^2, which is 25 times longer.

If You Increase the Size of a Dataset Fivefold, How