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

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *