PA of Algorithms Q103

0. Let P be a quicksort program to sort numbers in ascending order. Let t1 and t2 be the time taken by the program for the inputs [1 2 3 4] and [5 4 3 2 1], respectively. Which of the following holds?

  • Option : A
  • Explanation :
    It input is in either ascending order or in descending order both are worst case of quick sort Algorithms.
Cancel reply
Cancel reply