[태그:] 코딩테스트
-
Big-O 표기법이란? 알고리즘 시간·공간 복잡도 쉽게 이해하기
코딩을 배우다 보면 “이 코드가 빠른 건지 느린 건지” 어떻게 판단해야 할지 막막할 때가 있습니다. 바로 그 기준이 되는 것이 Big-O 표기법입니다. 이 글에서는 Big-O 표기법의 개념부터 시간·공간 복잡도의 차이, 실제 코드에 적용하는 방법, 코딩 테스트 대비 활용법까지 단계별로 쉽게 정리했습니다. 목차 1. Big-O 표기법이란 무엇인가? **Big-O 표기법(Big-O Notation)**은 알고리즘의 성능을 수학적으로 표현하는 방법입니다. 입력 데이터의…