Loading...

O(log n) - 로그 시간

쉬움

O(log n) - Logarithmic Time

이진 탐색으로 배우는 O(log n). 매번 절반을 버려서 엄청 빠릅니다!

📊 복잡도

구분	복잡도
최선	O(1)
평균	O(log n)
최악	O(log n)
공간	O(1)

🏷️ 태그

복잡도이진 탐색로그

📖 개념 소개

O(log n)은 매 단계마다 할 일이 절반씩 줄어드는 복잡도입니다. 데이터가 2배가 되어도 단계는 1번만 추가됩니다.

1/14

Loading...

🔍이진 탐색 시작!

정렬된 배열에서 41을 찾습니다. [3, 7, 12, 18, 25, 33, 41, 55] 8개 중에서 몇 번 만에 찾을까요?

기초 학습

O(log n) - 로그 시간

정의

O(log n)은 매 단계마다 할 일이 절반씩 줄어드는 복잡도입니다. 데이터가 2배가 되어도 단계는 1번만 추가됩니다.

핵심 특성

✓매번 절반씩 제거
✓데이터 2배 → 단계 +1
✓정렬된 데이터 필수

시간 복잡도

최선

O(1)

평균

O(log n)

최악

O(log n)

공간 복잡도

O(1)

O(log n) - 로그 시간 | AlgoNote