알고리즘의 시간·공간 복잡도를 분석받는 프롬프트

언제 사용하나

구현의 성능 특성을 Big-O로 이해하고 개선 여지를 판단할 때.

요청 전 확인

• 입력 크기(n)가 무엇을 의미하는지 정의한다.

복사해서 쓰는 프롬프트

아래 코드의 시간·공간 복잡도를 분석해줘.

{{CODE}}

원하는 출력:
1. 입력 크기 n의 정의
2. 시간 복잡도와 그 근거(반복/재귀 구조)
3. 공간 복잡도와 근거
4. 병목 구간과 더 나은 복잡도로 가는 아이디어(가능하면)
5. 실제로 느려지는 입력 예시

placeholder 설명

• {{CODE}} : 분석할 알고리즘 코드

입력 예시

{{CODE}} = 중첩 반복이 있는 탐색 함수

기대 결과

n 정의, 시간/공간 복잡도와 근거, 개선 아이디어.

검증 방법

입력 크기를 키워가며 실제 실행 시간을 측정해 대조한다.

주의사항

• 상수 계수와 실제 데이터 특성 때문에 Big-O만으로 단정하지 않는다.

관련 문서

• Big-O 개요: https://developer.mozilla.org/en-US/docs/Glossary/Algorithm