Y
Hacker News
new
|
ask
|
show
|
jobs
by
jmount
3948 days ago
This variant (with the <= comparison) takes c N^2 on lists of length N that a repeated constant (
http://www.win-vector.com/blog/2008/04/sorting-in-anger/
).