p114 완전 탐색에 대해서 질문 있습니다!

[top7578]

'일반적으로 완전 탐색 알고리즘은 비효율적인 시간 복잡도를 가지고 있으므로 데이터 개수가 큰 경우에 정상적으로 동작하지 않을 수 있다. 따라서 전체 데이터의 개수가 100만 개 이하일 때 완전 탐색을 사용하면 적절하다'라고 표현하셨는데 어떤 부분에서 시간복잡도가 비효율적인지 알 수 있을까요?

제 생각으로는 일일이 보는 거니깐 O(n)의 시간복잡도가 소요 되어 1000만 개 이하까지도 가능할 것 같은데 제가 놓친 부분이 있나 싶어 질문드립니다! 감사합니다!