2 ms·
You can improve the best case to log log n by choosing optimal cut points instead of always cutting in half.
by gfody 11y ago
You can improve the best case to log log n by choosing optimal cut points instead of always cutting in half.
- ryan-c 11y agoThis is called an interpolation search[0]. Works well on data with a known distribution and is useful especially useful when reading is expensive. 0. https://en.wikipedia.org/wiki/Interpolation_search https://en.wikipedia.org/wiki/Interpolation_search