The time that depends on the input: an already sorted sequence that is easier to sort.
A. Process
B. Evaluation
C. Running
D. Input
Answer:C
The time that depends on the input: an already sorted sequence that is easier to sort.
A. Process B. Evaluation C. Running D. Input
Explanation: The running time depends on the input: an already sorted sequence is easier to sort. The running time is given by the size of the input, since short sequences are easier to sort than the longer ones. Generally, we seek upper bounds on the running time, because it is reliable.