Linear Search: Check Everything

Linear Search: Check Everything Until Found

The algorithm:

for item in list:
    if item == target:
        return found

That's it. No tricks, no requirements.

Best case: Find it immediately (1 check) Worst case: Find it last (N checks) Average: Check half the items (N/2 checks)