An automated deep-space telescope stores its observation logs in an array sorted in ascending order of the stars' unique numerical Catalogue IDs. Explain the step-by-step process of using a binary search algorithm to locate a specific target Catalogue ID, TTT, within this sorted array.
Practise OCR GCSE Computer Science Searching and sorting algorithms with exam-style questions for GCSE Computer Science. 36 questions, matched to the OCR GCSE Computer Science (J277) specification and written in Component 01 and Component 02 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.