Approach B (SEARCH ALL) is dramatically faster.

**Sequential SEARCH (A):** Average comparisons per lookup = 100,000 / 2 = 50,000. Total comparisons = 5,000,000 x 50,000 = 250 billion comparisons.