UGC-NET | UGC NET CS 2017 Jan – III | Question 32
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
Last Updated :
29 Mar, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...