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

When there is a global variable and local variable with the same name, how will you access the global variable?

0 Answers  


Are php strings immutable?

0 Answers  


How do you invoke a base member function from a derived class in which you’ve overridden that function?

0 Answers  


what is software cycle? What is a mission critical system ? What is the important aspect of a real-time system ? Explain the difference between microkernel and macro kernel. Give an example of microkernel.Why paging is used ? Which is the best page replacement algo and Why ? What is software life cycle ? How much time is spent usually in each phases and why Which one do U want to work if selected in Honeywell ? Which are the different types of testing ? What is a distributed system ? Some questions about CSP. Which languages do U know ? What are the differences between Pascal and C. questions from Compiler construction and Lisp. Which are the different computer architecture? What is the requirement in MIMD ? What is the difference between RISC and CISC processors ? Difference between loosely coupled and tightly coupled systems ? What is an open system?

0 Answers   Honeywell,


What happens when you make call 'delete this;'?

0 Answers  


What is operator overloading in c++ example?

0 Answers  


Is facebook written in c++?

0 Answers  


What is pair in c++?

0 Answers  


Please explain class & object in c++?

0 Answers  


write a C++ programming using for loop: * * * * * * * * * *

4 Answers   TCS,


What is difference c and c++?

1 Answers  


What is #include math h in c++?

0 Answers  


Categories