An unordered list contains n distinct elements. The number of comparisons to…
PYQ GATE 2015
An unordered list contains n distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is
- A.
Θ(n log n)
- B.
Θ(n)
- C.
Θ(log n)
- D.
Θ(1)
Attempted by 618 students.
Sign up free to check your answer
Sign up freeLoading lesson…