복잡도 증가율 비교
시간복잡도와 공간복잡도는 정확한 초 수보다 입력 크기 n이 커질 때 얼마나 빨리 늘어나는지를 봅니다.
반복 횟수 세기
단일 반복은 O(n), 중첩 반복은 보통 O(n²)로 시작해 조건을 봅니다.
반씩 줄어드는 구조
이분 탐색처럼 탐색 범위가 절반씩 줄면 O(log n)입니다.
추가 저장 공간
배열, 큐, 재귀 호출 스택이 입력 크기에 비례하는지 확인합니다.
시간과 공간 교환
캐시나 해시를 쓰면 메모리를 더 쓰고 시간을 줄이는 경우가 많습니다.