> The blue line corresponds to a O(√N) cost of each memory access. Seems like a pretty good fit, no? Kind-of obvious, and I’m sure I’ve bumped into this before

> The blue line corresponds to a O(√N) cost of each memory access. Seems like a pretty good fit, no? Kind-of obvious, and I’m sure I’ve bumped into this before, but it suddenly surprised me again looking at this: a sqrt(N) line on a log-log graph is a straight line, so at a glance looks identical to the linear N aside from slope, and without a reference point N, and with two axes of differing units and differing spacing, it’s pretty hard to see whether a line is sqrt(N), or how far away from N it is.