Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

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

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


Please Help Members By Posting Answers For Below Questions

What is the difference between classifying and sorting?

1098


Can we create a null as a key for a map collection?

972


What is variable size arrays?and why we use it?

1076


If we add enum constants to a sorted collection ( treemap , treeset ), what will be the order in which they will be maintained?

1014


What is the difference between list and arraylist?

996


Why use a tuple instead of a list?

924


Write a Program for Reverse a linked list.

998


Why is hashmap used?

1012


What does isempty() member method determines?

988


Why is quicksort faster than merge sort?

972


Which one is the simplest sorting in data structure?

1111


What is return map?

1016


What is the space complexity of quicksort?

956


How to sort an Array?

952


What's the difference between a hashtable and a hashmap?

973