Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
0 points
dTal
4y ago
0 comments
Share
I think a physical book is something like O(log n), unless you can crack it precisely to the page you want every time.
undefined | Better HN
0 comments
default
newest
oldest
fragmede
4y ago
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.
j
/
k
navigate · click thread line to collapse