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

There are fewer than 40 students enrolled in a certain class. If, at a certain time, 2/9 of the students are absent from school and 1/4 of those in school have
Hiw do i use mental math to determine if a ratio is simplified?
To actively read means to ____________
Find the exact circumference of a circle with an area equal to 36pi sq. in. a. 12pi b. 18pi c. 324pi
A scientist studying insect starts with a population of 10. The population triples every hour. How many insects with be there in 20 minutes.
Which nationality did Alexander the Great claim to be? A.Greek B.Roman C.Persian D.Aryan
hyperbole about school in general
A team of 10 players is to be selected from a class of 6 girls and 7 boys. what is the probability that a randomly chosen team has 3 girls and 7 boys
it takes 21 minutes for 5 people to paint 7 walls. how many minutes does it take 3 people to paint 10 walls
Equation C: y = 2x + 6 Equation D: y = 2x + 2 Which of the following best describe the solution to the given set of equations? a. One Solution b. Two Solution