시간복잡도 & 공간복잡도 Big O 치트시트

코딩 인터뷰 및 알고리즘 시험에 필수적인 Big-O 시간복잡도와 공간복잡도 핵심 정리 치트시트입니다. 입력 크기 N에 따른 알고리즘 선택 기준을 제시합니다.

KO Localized Insights

【국내 코테 시간 제한 팁】국내 주요 코딩테스트 플랫폼(프로그래머스, 백준)은 대략 1초에 1억 번(10^8)의 연산을 기준으로 합니다. N이 100,000일 때 O(N^2) 알고리즘은 무조건 시간 초과가 발생하므로 O(N log N) 이하로 설계해야 합니다.

브라우저 기반 실시간 도구 실행

모든 데이터 처리는 100% 클라이언트 로컬 브라우저에서 안전하게 처리됩니다.

확인하고자 하는 정렬, 탐색 또는 트리 알고리즘을 선택합니다.

시간 및 공간 복잡도 수치를 대조하여 성능 한계를 파악합니다.

시간복잡도 O(1)과 O(N)의 차이는 무엇인가요?

O(1)은 데이터 크기와 무관하게 즉시 결과를 반환하며(해시 테이블 조회 등), O(N)은 데이터 크기에 비례하여 연산 횟수가 늘어납니다.