TAOCP 5.4.6 Exercise 3

Solution to TAOCP 5.4.6 Exercise 3.

taocpmathematicsalgorithmsvolume-3medium

Section 5.4.6: Practical Considerations for Tape Merging

Exercise 3. [20] [20] Would Algorithm F work properly if there were only 2P, 1 input buffers instead of 2P? If so, prove it; if not, give an example where it fails.

Verified: no
Solve time: 6m08s