TAOCP 5.4: External Sorting

Section 5.4 exercises: 4/4 solved.

4 items

Section 5.4. External Sorting

Exercises from TAOCP Volume 3 Section 5.4: 4/4 solved.

# Rating Category Status Time
1 [15] simple solved 19s
2 [10] simple solved 1m38s
3 [20] medium solved 3m21s
4 [HM15] hm-simple solved 1m02s
Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.4: External Sorting ›

TAOCP 5.4 Exercise 1

The internal sorting phase creates initial runs of length \(M\), where \(M\) is the number of records that fit in internal memory.
taocp mathematics algorithms volume-3 simple Jul 29, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.4: External Sorting ›

TAOCP 5.4 Exercise 2

For the 3-tape balanced merge with \(P=2\), the initial distribution onto the left bank (Tapes 1 and 2) is exactly as in the 4-tape case: \[ \begin{aligned} \text{Tape 1}\qquad & R_1 \ldots R_{1000000...
taocp mathematics algorithms volume-3 simple Jul 29, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.4: External Sorting ›

TAOCP 5.4 Exercise 3

We analyze the balanced $(P, T-P)$-way merge.
taocp mathematics algorithms volume-3 Medium Jul 29, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.4: External Sorting ›

TAOCP 5.4 Exercise 4

We want to maximize the quadratic function \(f(P) = P(T-P)\) for integer \(P\) satisfying \(1 \le P < T\).
taocp mathematics algorithms volume-3 hm-simple Jul 29, 2026