Brute-force search checks every possible solution, leading to exponential time consumption as data size increases, making it impractical for large datasets.