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

What is a binary file? List the merits and demerits of the binary file usagein C++.

0 Answers  


What is a stack? How it can be implemented?

0 Answers  


Do the names of parameters have to agree in the prototype, definition, and call to the function?

0 Answers  


What are activex and ole?

0 Answers  


What is command line arguments in C++? What are its uses? Where we have to use this?

0 Answers   HCL,


Are vectors passed by reference c++?

0 Answers  


What is data hiding c++?

0 Answers  


What character terminates all character array strings a) b) . c) END

0 Answers  


Can you think of a situation where your program would crash without reaching the breakball, which you set at the beginning of main()?

1 Answers  


When the constructor of a base class calls a virtual function, why doesn't the override function of the derived class gets called?

0 Answers  


What is else syntax in c++?

0 Answers  


Write a program which uses Command Line Arguments

0 Answers  


Categories