정의

O(n²)는 이중 반복문으로 인해 입력 크기의 제곱에 비례하여 시간이 증가합니다. n×n 표를 모두 채워야 할 때 발생합니다.

핵심 특성

• ✓이중 반복문 = O(n²)
• ✓N이 2배 → 시간 4배
• ✓n×n 표를 채우는 것

시간 복잡도