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

Answer Posted / 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       View All Answers


Please Help Members By Posting Answers For Below Questions

Is selection sort greedy?

508


What is mean by sorting?

504


Describe tree rotation in avl tree.

568


What is a 2 dimensional array?

504


Is arraylist better than array?

469






What is peep stack?

586


How treemap orders the elements if the key is a string?

497


What is the best case for bubble sort?

477


What are hash tables good for?

466


Why null is not allowed in treemap?

492


Explain what is the data structures used to perform recursion?

474


Define a linear data structure.

514


Who invented quicksort?

509


What is Storage Structures and File Structures? Can you show their relation? What are the examples of each? Thanks

2058


What is default array size?

555