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?



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

Answer / 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

More Data Structures Interview Questions

How do stacks work?

0 Answers  


What is hashing in cyber security?

0 Answers  


Differentiate between arraylist and linkedlist.

0 Answers  


Which data structures are applied when dealing with a recursive function?

0 Answers  


What are the types of binary tree?

0 Answers  


Explain singly linked list in short.

0 Answers  


What is a queue in data structure?

0 Answers  


How many types of data structures are used?

0 Answers  


State the rules to be followed during infix to prefix conversions?

0 Answers  


What are the classification of data structures?

0 Answers  


Are linked lists considered linear or non-linear data structures?

0 Answers  


How do you find the time complexity of a bubble sort?

0 Answers  


Categories