쉽게 이해하기
n번 루프를 두 개 연달아 돌리면 2n번이지만, n번 루프 안에서 다시 n번 돌리면 n²번입니다. Big-O는 실행 초 그 자체가 아니며 상수·낮은 차수 항을 줄여 증가 정도를 표현합니다. 실제 작은 입력의 속도는 상수와 구현에도 영향을 받습니다.
눈으로 따라가기
작업 수 3n²+2n+5는 n² 항이 지배하므로 O(n²)로 표현할 수 있습니다.
시험 함정
연속 루프와 중첩 루프를 구분합니다. O(n²)라는 상한 표현만으로 모든 입력에서 정확히 n²회라고 단정하지 않습니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 3개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음