A digital library database contains an alphabetically sorted list of monograph reference IDs. A search routine uses the binary search algorithm to locate a specific target ID, 'PH-902', within this list.
Explain how the binary search algorithm works to locate this target ID, clearly describing how the search space is reduced at each stage.
33 exam-style questions on AQA GCSE Computer Science Searching algorithms. Each one has a worked solution and a mark scheme showing where the marks go.