Any decision tree that sorts n elements has height ________.
(A)
Ω(log n)
(B)
Ω(n)
(C)
Ω(n log n)
(D)
Ω(n2)
Answer: (A)
Explanation:
Any decision tree that sorts n elements has height log n.
Quiz of this Question
Please comment below if you find anything wrong in the above post
Article Tags :
Recommended Articles