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 is the measure of angle ABC
Write the equation of the line that has a slope of 2 and y-intercept of -1.
People in a small remote village of Peru have developed a viral infection. Scientists hypothesize that the virus is being transmitted by mosquitoes. The scienti
What is the sum of the interior angles of this polygon?
What were the key demands the USSR had for post WWII Europe and Germany, what were their reasons for these demands, AND were they in any way justified?
Which image best conveys a sentimental tone? "He slightly raised this right hand, bound at the wrist by the shining "bracelet' to the left one of his companion.
4x = 2 what is the answer ​
who was the president of Ghan​
May anyone help me with question 3 please, I’m struggling at it
Pls tell me if this is good if it's not pls give suggestion on what to change