External Memory Algorithms

Question 1

Out of core

Answer 1

external memory algorithms or out-of-core algorithms are algorithms that are designed to process data that are too large to fit into a computer’s main memory at once. Such algorithms must be optimized to efficiently fetch and access data stored in slow bulk memory (auxiliary memory) such as hard drives or tape drives, or when memory is on a computer network.

Question 2

M

Answer 2

Cache size

Question 3

External memory algorithms generally fall into what two categories?

Answer 3

distribution sorting, which resembles quicksort, and external merge sort, which resembles merge sort