Describe the merge sort principle and what will be its time complexity?



Describe the merge sort principle and what will be its time complexity?..

Answer / shagun

Merge sort is basically work on divide and conquer approach i.e divide,conquer ,combine and time complexity of merge sort is o(nlogn) where log n is the height of the tree and n = no of elements

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What are the basic operations of stack?

0 Answers  


Explain linked list in short.

0 Answers  


What is dynamic array with example?

0 Answers  


What are linear and non linear data structures?

0 Answers  


What actions are performed when a function is called?

0 Answers  






What is hashing in cyber security?

0 Answers  


List the abstract operations in the set?

0 Answers  


Does arraylist shrink?

0 Answers  


Differentiate between set and map.

0 Answers  


Minimum number of queues needed to implement the priority queue?

1 Answers  


How to find the duplicate in an array?

0 Answers  


What is tree in computer science?

0 Answers  


Categories