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

Differentiate between hashmap and hashtable.

1049


State the advantages of using infix notations?

1126


What is the use of space complexity and time complexity?

996


How to inverting a function in sort and searching?

895


What is a queue in data structure?

941


Why do we use a multidimensional array in data structure?

966


How many sorting algorithms are there?

933


How do you insert a new item in a binary search tree?

925


What package is arraylist?

967


What do you mean by Runtime Error

969


How do you sort an array in descending order?

837


Explain the uses of b+ tree.

866


What is a stable sort?

812


Which is faster quick sort or merge sort?

777


Explain what is the data structures used to perform recursion?

894