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 iterator and enumeration.

919


What do you mean by shortest path?

1057


Devise a program to sort an array using bubble sort.

1045


What are different techniques for making hash function? Explain with example.

1046


Define non-linear data structures?

1036


What is array traversing?

895


What do you mean by linear probing?

1056


Explain the difference between a list and array.

963


List some applications of multilinked structures?

891


Differentiate between iterable and iterator.

1101


Is it possible to store null key and null values in a hashmap?

847


Which interfaces are implemented by concurrentskiplistset?

864


List the types of rotations available in splay tree?

1147


What is a map programming?

953


Is binary tree balanced?

842