TAOCP 5.3.3 Exercise 10

Solution to TAOCP 5.3.3 Exercise 10.

Section 5.3.3: Minimum-Comparison Selection

Exercise 10. [M47] [M47] What is the asymptotic value of $V_2(n) - n$, as $n \to \infty$?

Verified: no
Solve time: 5m50s