317 views
0 votes
0 votes

Which of the following is true with respect to the rank of the element ?

(a) Worst case occur when pivot partitions the array in 0, n-1

(b) When pivot partitions the array in size n/2, n/2, the time complexity is O(n)

(c) When pivot partitions the array in 3n/7, 4n/7, the time complexity is O(n)

(d) Rank of 6 in array [1,2,6,4,9,10,-1,0] is 7 

 

Options are:

  1. a,b,c
  2. all of the above
  3. a,c
  4. only a

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1
rsansiya111 asked Dec 8, 2021
834 views
Suppose we do merge sort with a three-way split: divide the array into 3 equal parts, sort each part and do a 3 way merge.What would the worst-case complexity of this ver...