Hacker News new | ask | show | jobs
by dTal 1700 days ago
I think a physical book is something like O(log n), unless you can crack it precisely to the page you want every time.
1 comments

norminal case, or worst case? it's nominally O(1+c) - find the right section, turn forwards or back a couple pages (c). Problem is, worst case for an analog journal is something like O(NaN) because you can't find it and then give up, frustrated.