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

Can we put null key in hashmap?

0 Answers  


What is a comparator function?

0 Answers  


Define the graph data structure?

0 Answers  


What are linear and non linear data structures?

0 Answers  


How do you empty an arraylist?

0 Answers  


What is adt and its advantages?

0 Answers  


Can we modify final arraylist?

0 Answers  


What is tree in computer science?

0 Answers  


Write programs for Bubble Sort, Quick sort

15 Answers   Cognizant,


Define balanced trees?

0 Answers  


How many types of linked lists are there?

0 Answers  


how to find the number of possible tree in the given tree.

12 Answers   Persistent, TCS, Wipro,


Categories