AQA GCSE Computer Science · 8525
Paper 1
Revise: Binary SearchFind the middle index of the current search interval.
Loading…
Loading…
GCSE Computer Science · key term
The part of a sorted collection that could still contain the target, bounded by its lowest and highest remaining indices.
Used by AQA
Paper 1
Revise: Binary SearchFind the middle index of the current search interval.
Exclude the checked middle element when updating the search interval. A single remaining element must still be checked before declaring success or failure.
Create a free account to keep every note you open and track your progress.