Q1-xviii

MCQMarks unknown

Let $P$ be a quicksort program to sort numbers in ascending order. Let $t_{1}$ and $t_{2}$ be the time taken by the program for the inputs $\left[1 \ 2 \ 3 \ 4\right]$ and $\left[5 \ 4 \ 3 \ 2 \ 1\right]$ , respectively. Which of the following holds?

(A)

$t_{1} = t_{2}$

(B)

$t_{1} > t_{2}$

(C)

$t_{1} < t_{2}$

(D)

$t_{1}=t_{2}+5 \log 5$

Loading…