Different sorting algorithms on a particular array produce the same result; the choice of algorithm affects ________ of the program that implements the algorithm.
A) only the run time
B) the run time and the memory use
C) only the memory use
D) neither the run time nor the memory use

Question

Quizplus · Accepted Answer

Different sorting algorithms can vary significantly in both their time complexity (how the time to sort scales with the number of elements) and their space complexity (how much additional memory they require). Therefore, the choice of sorting algorithm can affect both the run time and the memory use of a program.

Different Sorting Algorithms on a Particular Array Produce the Same