Describe the process of a binary search.

A binary search requires a ordered list. The search first finds the data entry in the middle of the list, and checks whether it is larger or smaller than the data it is looking for. It then removed half the list creating a sublist. The process will repeat until the data it checks is equal to the data it is searching for.
Eg: "1 2 4 5 6 7 10" and we are searching for 6
First look at middle number "5" which is smaller than 6 so we remove that half of the list leaving "6 7 10" then we look at 7 which is larger than 5, so we remove that half of the list leaving "6" we then check 6 and have found the number we were looking for.

MT
Answered by Michael T. Computing tutor

2833 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

What are the different development methodologies and what are their advantages and disadvantages?


Explain the difference between lossless and lossy data compression techniques.


Represent the denary number 5.625 as an unsigned binary fixed point number with three bits before and five bits after the binary point.


In decimal, what is the most negative number that can be represented using a 12-bit two’s complement binary integer?


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences