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

What is the best complexity of bubble sort?

1 Answers  


What are the major data structures used in the network data model?

1 Answers  


What is garbage collection in data structure?

1 Answers  


How does arraylist size work?

1 Answers  


What is hash data type?

1 Answers  


What is the similarity between a Structure, Union and enumeration?

1 Answers  


Suppose in an integer array, there is 1 to 100 number, out of one is duplicate, how to find?

1 Answers  


How does a selection sort work for an array?

1 Answers  


Define left-in threaded tree?

1 Answers  


What happens when arraylist is full?

1 Answers  


What is data structure what is need of it?

1 Answers  


What do you mean by sorting data?

1 Answers  


Categories