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

Why is arraylist faster than linkedlist?

0 Answers  


What is different between array and list?

0 Answers  


Will it create any problem if we add elements with key as user defined object into the treemap?

0 Answers  


List the area of applications where stack data structure can be used?

0 Answers  


What is ordered map?

0 Answers  






What are scalar values?

0 Answers  


Does treemap allow null values?

0 Answers  


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

0 Answers  


How do treesets work internally?

0 Answers  


Can list contain null values?

0 Answers  


Is heap sort faster than quicksort?

0 Answers  


Can you please explain the difference between string and an array?

0 Answers  


Categories