README.md

LazySelect

Empirical testing of the following theorem:

Theorem 3.5:

With probability 1 - O(n^{-1/4}), LazySelect finds S_k on the first
pass through, and thus performs only 2n + o(n) comparisons

Usage

$ lein run