It depends on the input distribution. If it’s very common to have smaller values... | Hacker News

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

login

zeroonetwothree on Sept 27, 2023 | parent | context | favorite | on: The most copied StackOverflow snippet of all time ...

It depends on the input distribution. If it’s very common to have smaller values then the linear search could be superior.

Join us for AI Startup School this June 16-17 in San Francisco!
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact