Let P be a quicksort program to sort numbers in ascending order. Let t1 and t2 be the time taken by the program for inputs [1 2 3 4 5] and [5 4 3 2 1] respectively. Which of the following holds?
1
t1= t2
2
t1 > t2
3
t1 < t2
4
t1 = t2 + 5 log 5
5
Question Not Attempted