Big O 복잡도 분석기
브라우저에서 로컬로 실행14개 언어의 시간 및 공간 복잡도를 근거와 신뢰도로 추정합니다. JS, TS, Python은 구문 트리, 나머지는 제한된 휴리스틱을 사용합니다.
소스 코드
분석 방법: 구문 트리 분석
제한: 200 KiB, 10,000줄. 코드는 실행되지 않습니다. 0바이트 · 0줄
코드를 붙여 넣거나 예제를 불러온 뒤 “복잡도 분석”을 선택하세요.
복잡도 보고서
코드를 분석하면 결과가 여기에 표시됩니다.
분석은 브라우저 Worker에서 로컬로 실행됩니다. 소스 코드는 업로드·실행되거나 AI 서비스로 전송되지 않습니다. 초안과 언어는 초기화할 때까지 이 브라우저에 저장될 수 있습니다.
Big O 복잡도 분석기
구문 트리 정적 분석으로 JavaScript, TypeScript, Python 코드의 시간·공간 복잡도를 추정하고 신뢰도와 줄별 설명을 제공합니다.
사용 방법
언어를 선택하고 함수나 스크립트를 붙여 넣은 뒤 “복잡도 분석”을 선택하세요. 범위 목록에서 함수를 고르고, 발견 항목을 선택해 해당 줄을 강조하고, 성장 곡선을 비교한 다음 보고서를 복사하거나 Markdown/JSON으로 다운로드하세요.
분석 방식
JavaScript, TypeScript, Python은 구문 트리를 사용합니다. 다른 언어는 완전한 문법 대신 제한된 토큰과 블록 검사를 사용합니다. 정수 루프 변수와 상수 비용 산술을 가정합니다. 확인되지 않은 호출, 콜백, 매크로, 특이한 구문 및 입증되지 않은 종료는 불확실성을 만들며, 할당과 정렬의 메모리는 알 수 없습니다. 코드는 실행되지 않습니다.
제한과 신뢰도
결과는 증명이 아닌 추정입니다. 동적 디스패치, 알 수 없는 라이브러리 호출, 입력에 따른 재귀, 상각 동작, 동시성, I/O, 리플렉션은 신뢰도를 낮춥니다. 제한: 200 KiB, 10,000줄, 구문 노드 50,000개, 중첩 깊이 200, 분석 시간 5초.
개인정보 보호
분석은 브라우저 Worker에서 로컬로 실행됩니다. 소스 코드는 업로드·실행되거나 AI 서비스로 전송되지 않습니다. 초안과 언어는 초기화할 때까지 이 브라우저에 저장될 수 있습니다.
