Linear or binary search
Exercise and reference answers
- Left
- Linear
- Items
- Item
- Checks every item
- Answer
- Linear
- Item
- Works unsorted
- Answer
- Linear
- Item
- Also called serial
- Answer
- Linear
- Item
- Starts at middle
- Answer
- Binary
- Item
- Needs sorted list
- Answer
- Binary
- Item
- Halves each time
- Answer
- Binary
- Right
- Binary
- Instructions
- Swipe left for Linear search, right for Binary search.
Explanation
_Source: syllabus Computer Science, Ch 5 'Sorting' and Ch 6 'Searching'_