mariorgonzalezo7123 mariorgonzalezo7123
  • 13-01-2020
  • Computers and Technology
contestada

You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate?
a. Heap sort
b. Merge sort
c. Quick sort
d. Insertion sort

Respuesta :

nickaksamit nickaksamit
  • 14-01-2020
I’m guessing that what’s being looked at here moreso is the space complexity of these algorithms. Heap sort and insertion sort I believe have the lowest of these, but insertion sort is also known to not be the best with time complexity. Therefore heap sort should take the cake
Answer Link

Otras preguntas

What are the 3 types of campaign?
What would you expect the clinical laboratory technicians to look for in julie's blood smear?
How does the local government use tax money?
A note has a frequency of 336Hz and produces a beat frequency of 2 beats with another sound source. What are the wavelengths of the two frequencies that could c
A firm can fund an expansion of its operations bySelect one:A. buying stock.B. loaning money.C. paying dividends.D. issuing bonds.Use the table below to answer
Protein synthesis Sample dna strand
What happens when the magnet moves toward the loop?
​[Figure description: The graph has price on the vertical axis and quantity on the horizontal axis. The marginal revenue and the demand curves are two straight
part b: which two details from the text best support the answer to part a the harvest gypsies ​
How might a family be impacted by having to use a plantation owner's name?