Ask Question
4 September, 01:45

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

+3
Answers (1)
  1. 4 September, 03:36
    0
    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
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “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. ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers