Java 이중포문이 그렇게 안좋나요?

주변에서 극혐하는데 정확한 이유를 알고 싶어요 O(n^2) 인데 데이터가 적으면 거기서 거기 아닌가요?