> You're better off doing a linear search which guarantees you'll spend less tha... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

jwilk on June 14, 2023 | parent | context | favorite | on: I booted Linux 293k times in 21 hours

> You're better off doing a linear search which guarantees you'll spend less than 2,000x searching the space.

Almost. If only the last commit is slow, binary search is still faster.

bgirard on June 14, 2023 [–]

> better off

Better off as in expected/average case. Good point, but only marginally better in the worse case.

Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact