시간복잡도와 Big-O 표기법
2026-07-23 16:40:08
프로그램의 빠르기는 실행 시간이 아니라 입력이 커질 때 연산이 늘어나는 속도로 잰다. Big-O가 무엇을 버리고 무엇을 남기는지, 대표 복잡도의 감, 같은 문제를 O(n²)에서 O(n)으로 줄이는 예제, 그리고 코딩테스트에서 입력 크기로 허용 복잡도를 어림하는 법까지 정리한다.
#시간복잡도
1개의 글
- A
시간복잡도와 Big-O 표기법
2026-07-23 16:40:08프로그램의 빠르기는 실행 시간이 아니라 입력이 커질 때 연산이 늘어나는 속도로 잰다. Big-O가 무엇을 버리고 무엇을 남기는지, 대표 복잡도의 감, 같은 문제를 O(n²)에서 O(n)으로 줄이는 예제, 그리고 코딩테스트에서 입력 크기로 허용 복잡도를 어림하는 법까지 정리한다.