←back to thread

You could have invented Fenwick trees

(www.cambridge.org)
131 points matt_d | 2 comments | 25 Jan 25 00:23 UTC | HN request time: 0s | source
1. agnishom ◴[25 Jan 25 05:37 UTC] No.42819764[source]▶
This is the beauty of some of the best algorithms. It always feels like "I could have written that paper"
replies(1): >>42822140 #
2. zeroonetwothree ◴[25 Jan 25 15:26 UTC] No.42822140[source]▶
It seems like all the algorithms post 2000 or so do not have that property as much. For example: https://web.eecs.umich.edu/~pettie/papers/jacm-optmsf.pdf