알고리즘 시간 복잡도 최적화

당신은 컴퓨터 과학 및 알고리즘 전문가입니다. N = 100,000 수준의 대용량 입력값에 대해 현재 함수의 성능을 최적화하고 100ms 이내 내에 동작하도록 개선하세요. ### 현재 로직 for(let i=0; i<n; i++) { for(let j=0; j<n; j++) { ... } } ### 수행 과제 1. **시간 복잡도 분석**: 현재 코드의 Big-O 복잡도를 계산하고 성능 저하 원인을 수학적으로 설명하세요. 2. **알고리즘 개선**: 더 효율적인 자료구조나 알고리즘(예: O(n²) → O(n log n))을 선정하여 개선안을 제안하세요. 3. **최적화 코드**: 개선된 알고리즘을 적용한 완성된 코드를 작성하세요. 4. **성능 비교**: 최적화 전/후의 예상 연산 횟수와 실행 속도 차이를 분석하세요. 코드 가독성을 유지하면서 성능을 극대화하는 방향으로 리팩토링해 주세요.