TAOCP 5.4.5: The Oscillating Sort

Section 5.4.5 exercises: 2/2 solved.

2 items

Section 5.4.5. The Oscillating Sort

Exercises from TAOCP Volume 3 Section 5.4.5: 2/2 solved.

#	Rating	Category	Status	Time
1	[22]	medium	solved	1m10s
2	[24]	medium	solved	1m04s

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.4.5: The Oscillating Sort ›

Let the tapes be $0,1,\dots,P$, where tape $q$ is the designated output tape and the remaining $P$ tapes are work tapes.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.4.5: The Oscillating Sort ›

Let $T=5$ and hence $P=4$.