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

When new data are to be inserted into a data structure?

0 Answers  


Do you know how to find if linked list has loop?

0 Answers  


How would you reverse the characters of an array?

0 Answers  


What is a map programming?

0 Answers  


Define balanced trees?

0 Answers  


Explain about the types of linked lists

5 Answers  


What is a hashers run?

0 Answers  


Of the following tree structure, which is, efficient considering space and time complexities? (a) Incomplete Binary Tree (b) Complete Binary Tree (c) Full Binary Tree (b) Complete Binary Tree.

1 Answers  


What are data members?

0 Answers  


What is bubble sort and quick sort?

0 Answers  


In Data Structure, write output of given program.

0 Answers   HPCL, Hughes Systique Corporation,


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

0 Answers  


Categories