complexity audit

반복 횟수와 연산 비용

코드 줄 수보다 어떤 연산이 몇 번 실행되는지가 중요하며, 숨은 보조 공간과 입력 제한까지 함께 봐야 합니다.

반복 축

반복/재귀

중첩인지 결합인지 분리하고 각 축의 반복 횟수를 계산합니다.

연산 비용

insert/search/hash

루프 안 자료구조 메서드의 실제 시간 비용을 반영합니다.

보조 공간

buffer/stack/bucket

배열, 재귀 스택, 해시 버킷처럼 숨은 메모리를 포함합니다.

입력 제한

N과 시간 제한

표기한 상한이 실제 제약에서 허용되는지 연결합니다.