Binary search

Find 72 in a sorted list, fast

index: 0  1  2  3  4  5  6  7  8  9  10 11 12 13 14 15
value: 2  5  8  12 16 23 38 45 56 67 72 81 88 91 95 99

Find 72 in a sorted list, fast

index: 0  1  2  3  4  5  6  7  8  9  10 11 12 13 14 15
value: 2  5  8  12 16 23 38 45 56 67 72 81 88 91 95 99

Here are sixteen sorted numbers.

Here are sixteen sorted numbers.

0:00 / 0:48 · Step 1 of 6