Which of the following statements are true about the running time of binary search trees? Assume that when we use big-O notation we mean the tightest big O bound. Select all that apply.

A. The tightest possible worst case time to find an element in an arbitrary wol is on)

B. The tightest possible worst case time to find an element in an arbitrary BST is O(log(n))

C. The tightest possible worst case time to find an element in a balanced BST is O(log(n))

D. Inserting sorted data into an unbalanced BST leads to the worst case BST structure (ie, a structure where finding an element will take the longest). E. The tightest possible worst case time to find an element in a balanced BST is O(n)

in java

pur-new-sol

Related Questions