Search Algorithms - Crossword

Clues

1. A method that finds whether an item is in a list and its position. (15)
2. Checks each item one by one from the beginning until the target is found. (12)
3. Finds an item in a sorted list by checking the middle and discarding half. (12)
4. Arranged in order, which a binary search requires. (6)
5. Not arranged in any particular order, suitable for a linear search. (8)
6. A single check of one item in the list against the value being searched for. (10)
7. To remove the part of a list that cannot contain the item being sought. (7)
8. What each binary search comparison does to the number of items left to check. (5)