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

Is list a data structure?

953


What is the difference between list, set and map?

981


What is a subtree?

970


What do you mean by separate chaining?

921


What is a undirected graph?

961


State the different types of linked lists?

943


Can we add heterogeneous elements into treemap?

953


What is scalar data type?

993


How hashmap increases its size?

1009


List the applications of set adt?

908


List the data structures which are used in rdbms, network data modal, and hierarchical data model.

881


Is it possible to make an array volatile in java?

911


Can you declare an array without assigning the size of an array?

1094


What is an expression tree?

974


What are the difference between arraylist and linkedlist from the perspective of sorting?

990