What is mean by merge sort?



What is mean by merge sort?..

Answer / Priyanka Gupta

Merge sort is a divide-and-conquer algorithm used for sorting large lists and arrays. It divides the unsorted list into n sublists, each containing one element, then recursively merges them in sorted order. The key advantage of merge sort is its worst-case time complexity of O(n log n).

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What are the applications of graph data structure?

1 Answers  


State the difference between arrays and linked lists?

1 Answers  


Is Linked List 'linear' or 'Non-linear' data structure?

1 Answers   Accenture,


Can arraylist store int?

1 Answers  


How many links are there in a binary tree of N nodes?

1 Answers   Tech Mahindra,


Which sorting is best for large data?

1 Answers  


Can the double-checked locking fail on a single processor system?

1 Answers  


What are different techniques for making hash function?

1 Answers  


What is huffman’s algorithm?

1 Answers  


What is a treemap chart?

1 Answers  


Define a binary tree?

1 Answers  


How is bubble sort done?

1 Answers  


Categories