Loading...

Big-O (시간 복잡도)

쉬움

Big-O Notation

1줄 서기(Line)와 운동장 집합(Square)의 차이를 시뮬레이션으로 비교합니다.

📊 복잡도

구분	복잡도
최선	O(1)
평균	varies
최악	O(n!)
공간	N/A

🏷️ 태그

기초이론

📖 개념 소개

Big-O는 알고리즘의 "가성비 등급"입니다. 입력이 늘어날 때 일이 얼마나 커지는지 보여줍니다.

1/7

Loading...

🏁O(n) vs O(n²)

위쪽은 O(n), 아래쪽은 O(n²)입니다. N=4일 때 얼마나 차이가 날까요? 이제부터 칸을 하나씩 채워보겠습니다.

기초 학습

Big-O (시간 복잡도)

정의

Big-O는 알고리즘의 "가성비 등급"입니다. 입력이 늘어날 때 일이 얼마나 커지는지 보여줍니다.

핵심 특성

✓O(n): 걷기 (데이터만큼 걸림)
✓O(n²): 땅파기 (데이터의 제곱만큼 걸림)

시간 복잡도

최선

O(1)

평균

varies

최악

O(n!)

공간 복잡도

N/A

Big-O (시간 복잡도) | AlgoNote