3 ms·
Weirdly, I hadn't tripped over 'loop invariant' in years, then I scribbled my own ode to them[1] and now this. Loop invariants get important in the section on
by mcguire 11y ago
Weirdly, I hadn't tripped over 'loop invariant' in years, then I scribbled my own ode to them[1] and now this.
Loop invariants get important in the section on Bentley-McIlroy three section partioning.
[1] http://maniagnosis.crsr.net/2016/02/quicksort.html http://maniagnosis.crsr.net/2016/02/quicksort.html