TAOCP 2.5 Exercise 27
Exercise 2.
Section 2.5: Dynamic Storage Allocation
Exercise 27. [**] [24] Write a MIX program for Algorithm R, and determine its running time.
Verified: yes
Solve time: 1m12s
Exercise 2.5.27 depends on the precise statement of Algorithm R in Section 2.5. The text provided here includes Exercises 24–27, but it does not include Algorithm R itself. A MIX program cannot be written, and its running time cannot be determined, without the algorithm's steps, variables, and data representation.
Therefore the exercise is underspecified from the material supplied. The correct response is that no solution can be derived unless the full statement of Algorithm R is available. Once Algorithm R is given, the MIX program is obtained by a direct translation of its steps, and the running time is determined by counting the MIX instructions executed along each path of the algorithm.