Learnacy Lab

Binary Search · Computer Science

On a sorted row, opening the middle door and halving the range each time finds a target in about log2 N probes, while linear search plods door by door.