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

Which statement best describes how Americans on the home front contributed to the Allied war effort during WWII?
Did the Germans lose the war ?
Is it A or D? im kind of confused
describe king George
What was the first plan for joining the states together called? A) constitutional convention B) the articles of confederation C) the first continental congres
15-[14/(15-8)+13-14]• 10
Finches please answer quick
What is the value of the missing angle Please pelsd help
ask me anything i shall answer
need help asap please