Hacker News new | ask | show | jobs
by alfla 1048 days ago
How would you do a binary search on a continuous space without discretizing?
1 comments

Replace A[x] with f(x) and done.

A modified binary search called ternary search is well known used to find when derivative = 0, numerically.

https://en.m.wikipedia.org/wiki/Ternary_search