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

How do you get a liquid to a gas?
how many legs do phytoplankton have
Which phrase indicates the interior flow of thought employed in high-modern literature? a) automatic writing b) confused daze c) total recall d) stream of c
How did the Ancient Chinese preserve and prepare their bodies for the afterlife?
Use two examples to describe how insensitivity by the British toward Hindu and Muslim religious traditions caused the Sepoy Rebellion.
A circular logo is enlarged to fit the lid of a jar. The new diameter is 50 per cent larger than the original. By what percentage has the area of the logo incre
How do you get a liquid to a gas?
how to make a sentence with conflict resolution?
Solve for x. - 3x + 8y = 5 6x - 2y =10
Evaluate the following expression: 7.0 x 10⁴ + 6.0 x 10³ A) 13 x 10⁷ B) 42 x 10⁷ C) 67 x 10³ D) 76 x 10³