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
Related Computing A Level answers
All answers ▸Describe Round Robin Scheduling
Show how the decimal number -183 would be represented as an 8-bit two's complement arithmetic
What do the logical operators AND, OR, XOR and NOT do?
A computer stores floating point numbers of size 1 byte, with 3 bits for the mantissa and 5 bits for the exponent. State what the effects would be on the stored numbers if instead 5 bits were used for the mantissa and 3 bits were used for the exponent.