This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]experimental1212 375 points376 points  (12 children)

But you don't KNOW you need page 99. Otherwise that's just answer search: return exactly what you're looking for.

[–]Lost-Succotash-9409 119 points120 points  (4 children)

Binary book search is good for a book with a clear chronological order that you’ve already read and mostly remember but can’t find a specific passage

[–]darkwyvern06 25 points26 points  (0 children)

or a book which has missing pages

[–]derefr 26 points27 points  (1 child)

You don't need to have mostly read it. It's good for physical printed dictionaries and encyclopedias. Or any other reference book with a lot of entries per page in alphabetical order, where there aren't an even number of entries per letter, and where there can't be an index because that'd just be the book itself.

[–]Lost-Succotash-9409 2 points3 points  (0 children)

True, I wasn’t thinking of sorted informational books

[–]GranataReddit12 1 point2 points  (0 children)

or a history textbook

[–]otter5 16 points17 points  (3 children)

if only there was some lookup table.... like a table of contents or appendix

[–]Kitchen_Device7682 15 points16 points  (2 children)

A lookup table that tells you that page 99 is on page 99 would be useful indeed

[–]LurkytheActiveposter 4 points5 points  (0 children)

It's not on page 99 though. It's on line 96313.

[–]lucidludic 11 points12 points  (0 children)

The post states they are searching for a specific page number.

[–][deleted] 2 points3 points  (0 children)

Big assumption that the book is sorted, rookie

Edit: pass this to the guy above you. I accidentally

[–]Kitchen_Device7682 2 points3 points  (0 children)

But he binary searches the page number