Snippets tagged #knuth
-
Top k values from an array of length N using Knuth's tournament method
This method is described in Knuth's Art of Programming, Volume 3, Page 212. See https://stackoverflow.com/questions/4956593/optimal-algorithm-for-returning-top-k-values-from-an-array-of-length-n This isn't the fastest possible implementation, but it is pure functional code (no mutation).
0 people like this
Like the snippet!Posted: 5 years ago by Brian Berns