6 ms·
How would you do a binary search on a continuous space without discretizing?
by alfla 3y ago
How would you do a binary search on a continuous space without discretizing?
- frankreyes 3y agoReplace 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 https://en.m.wikipedia.org/wiki/Ternary_search