[petters]

Think about the number of flops needed for each comparison in brute force search.

You'll realize that it scales well beyond 1k.