본문으로 건너뛰기

o-n-squared

O(N^2) 시간 복잡도

입력 데이터 크기(N)의 제곱에 비례하여 연산 시간이 증가하는 알고리즘 복잡도. 대규모 데이터 처리 시 성능 저하의 주된 원인이 되며, 이 아티클에서는 맵 병합 과정에서 발생한 비효율적인 패턴으로 언급된다.