3 ms·
Along the same lines there’s Dijkstra’s use of the Leonardo numbers in smoothsort. I doubt that one in a hundred working computer programmers have heard of them
by User23 4y ago
Along the same lines there’s Dijkstra’s use of the Leonardo numbers in smoothsort. I doubt that one in a hundred working computer programmers have heard of them.
- goy 4y agoCan you share a link?
- tmtvl 4y agoThe first source quoted in the Wikipedia article* for Smoothsort is a link to a transcript of Dijstra's discussion/presentation of it. * https://en.wikipedia.org/wiki/Smoothsort#cite_note-EWD-796a-1 https://en.wikipedia.org/wiki/Smoothsort#cite_note-EWD-796a-...