Binary search
This is a search that can be used to locate one item in a sorted list. A typical example is finding the exact date of a birth or other life event when you know the year. This technique lets you search efficiently through all the possibilities without wasted time and effort.
This pdf page gives a step-by-step example that you can follow.
This pdf page gives a step-by-step example that you can follow.