Let A be an n × n matrix such that the elements in each row and each column…
PYQ GATE 1999
Let A be an n × n matrix such that the elements in each row and each column are arranged in ascending order. Draw a decision tree, which finds 1st, 2nd and 3rd smallest elements in minimum number of comparisons.
Attempted by 1 students.
Sign up free to check your answer
Sign up freeLoading lesson…