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

Two linked lists are given, find out the sum of them without altering the linked list?

0 Answers   Expedia,


What is complexity of quicksort?

0 Answers  


What is difference between hashmap and hashtable?

0 Answers  


What is an object array?

0 Answers  


What is a stable algorithm?

0 Answers  






What is the method to find the complexity of an algorithm?

0 Answers  


What is a data structure? What are the types of data structures?

0 Answers  


how a polynomial such as 6x^6+4x^3-2x+10 can be represnted by linked list?write an algorithm that reads such an polynomial

1 Answers  


How does bogo sort work?

0 Answers  


What are the advantages of selecetion sort?

0 Answers  


What are the Differences between map and hashmap?

0 Answers  


What is data structure and why we need it?

0 Answers  


Categories