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...


What is the best sorting algorithm, when there is a large
amount of data, that cannot be fit in the main memory. ?



What is the best sorting algorithm, when there is a large amount of data, that cannot be fit in the..

Answer / pritam

Merge sort is a best way to sort a large amount of data that cannot fit is memory. It is an external sorting algorithm i.e
sorting algorithm to be used when elements to be sorted do not fit in memory.

ANALYSIS :
best case,worse case and average case performance of
" O(n logn) "
and space complexity of O(n) (auxiliary)

Is This Answer Correct ?    2 Yes 1 No

Post New Answer

More C++ General Interview Questions

Explain the register storage classes in c++.

0 Answers  


How many types of casting are there in C++? When is a dynamic cast,static_cast,reinterpret cast used?

2 Answers   CTS,


What are the advantages of c++ over c?

0 Answers  


What is dev c++ used for?

0 Answers  


What is static in c++?

0 Answers  


How to defines the function in c++?

0 Answers  


What are the effects after calling the delete this operator ?

0 Answers  


What is malloc in c++?

0 Answers  


Write a program which uses functions like strcmp(), strcpy()? etc

0 Answers  


What is a down cast?

0 Answers  


What parameter does the constructor to an ofstream object take?

0 Answers  


how to explain our contribution in the project?

0 Answers   Wipro, Yahoo,


Categories