Picking Split Points in Binary Searches

Опубликовано: 16 Октябрь 2024
на канале: Douglas Thompson
114
4

I recently realized that the binary search only really works properly when the data has a uniform distribution. I talk about a couple of situations in which the midpoint formula seems to fail, and then I talk about how I don't know what I'm talking about.

More to come eventually!

You can find the source to the tool at https://github.com/brainscrape/cprobe