why do tree always takes o(log n) time?

Answers were Sorted based on User's Feedback



why do tree always takes o(log n) time?..

Answer / manish kumar yadav

Tree always takes o(log n) time because tree has height is
(log n).

Is This Answer Correct ?    24 Yes 23 No

why do tree always takes o(log n) time?..

Answer / hanuman

Not all tree takes O(logn) time. but only BST takes O(logn) time just because it search,insert, delete node using mid element that means complexity of that tree is O(logn).

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

In what order the elements of a hashset are retrieved?

0 Answers  


Why is concurrenthashmap thread safe?

0 Answers  


What data type is array?

0 Answers  


Can binary tree have 1 child?

0 Answers  


Is list same as array?

0 Answers  






What is meant by ordered and sorted in collections?

0 Answers  


What is a b+ tree? Explain its uses.

0 Answers  


What is binary search in programming?

0 Answers  


What is difference between hashmap and hashtable?

0 Answers  


Is it necessary to sort a file before searching a particular item ?

0 Answers  


Why is quicksort so fast?

0 Answers  


Which is the parent class of sortedset<e> class?

0 Answers  


Categories