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

Solve for x -4(2x-3)= -36
2. The graph of f(x) is shown below. Find one value of x for which f(x) = 2. X=
List what instrument each of the following are measured with: Air pressure: Wind: Temperature: Precipitation:
A. B. C. D. Help me please
Pls helpppp!!! I don’t know and idkk
Where is the punctuation error in this sentence? More people came to the meeting1 than had been expected. They were standing2 in the aisles3 in the hall,4 and o
Chuck's collection of 19 marbles. He has 3 yellow marbles, 4 red marbles, 4 orange marbles, 2 purple marbles, 1 green marble, and 5 blue marbles. What is the ra
how do i view the questions i have asked?
You have come into possession of a plant with lavender flowers. Knowing that the plant is self-pollinating, you harvest its seeds and plant them. Of the 106 pla
During the writing stage you should