Question 19

Computer Awareness Trees Hard

Consider a completely skewed (left / right) binary search tree with n elements. What is the worst case time complexity of searching an element in this tree?

(A) \( \mathrm{O}(\mathrm{n}) \)
(B) \( \mathrm{O}(1) \)
(C) O(log n)
(D) O(n log n)
View Dynamic Solution & Explanation
Correct Solution: Option A

Step-by-step Solution:

No explanation entered yet.