Register
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
17.1k views
4 votes
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

User Tekknolagi
by
3.4k points

1 Answer

2 votes
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
User Rodriquez
by
3.4k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

3.3m questions

4.3m answers

Other Questions

Assume you have created a mechanical arm that can hold a pen. The arm can perform the following tasks: • Lower the pen to a piece of paper. • Raise the pen from the paper. • Move the pen 1 inch along a
Drag each connector name to match the connector type shown.
What problem does chlorofluorocarbon (CFC) create? a. it causes lead poisoning b.it causes great damage to the ozone layer c. it leaks into food as it cools the air and refrigerators d. it is responsible
What do customers typically notice during virtual interactions?
Bob is stationed as a spy in Cyberia for a week and wants to prove that he is alive every day of this week and has not been captured. He has chosen a secret random number, x, which he memorized and told
Link Copied!