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

Difference between Overloading and Overriding?

35 Answers   Appnetix Techno, GameLoft, HP, IBM, NIIT, Rohde and Schwarz,


Write a C/C++ program to show the result of a stored procedure "PROC_RESET_MAIL" on database "USER_NOTIFY".

2 Answers   ABC, Accenture, DataLand, HCL, Webyog,


List the advantages of inheritance.

0 Answers  


Write a C/C++ program that connects to a MySQL server and checks if the InnoDB plug-in is installed on it. If so, your program should print the maximum number of concurrent threads that the InnoDB plug-in can create

0 Answers  


What are the uses of c++ in the real world?

0 Answers  


Describe the setting up of my member functions to avoid overriding by the derived class?

0 Answers  


What is array give example?

0 Answers  


Is std :: string immutable?

0 Answers  


What is size of empty class object

5 Answers   CA,


Where are setjmp and longjmp used in c++?

0 Answers  


Are c and c++ different?

0 Answers  


Is atoi safe?

0 Answers  


Categories