Big-O 복잡도 시각화 도구
1, log₂ n, n, n log₂ n, n², 2ⁿ의 증가를 살펴보세요. 곡선과 정수 입력 크기를 선택해 수식 값을 비교합니다. 알고리즘이나 경과 시간을 측정하지 않습니다.
이론적 증가만 비교하며 실행 시간 벤치마크가 아닙니다.
가로축: 1부터 n까지 입력 크기의 선형 눈금. 세로축: log(1 + 수식 값)을 선택한 최댓값으로 정규화합니다. 수식의 로그 밑은 2이며 값은 유효숫자 다섯 자리로 반올림합니다.
범례
사용 방법
사용 방법
- 1~1000의 정수 n을 입력합니다.
- 곡선을 하나 이상 선택하거나 모두 선택합니다. 변경하면 비교가 자동 갱신됩니다.
- 그래프와 표를 확인합니다. 비교 업데이트는 결과를 새로 표시하고 지우기는 모든 선택과 결과를 제거합니다.
그래프와 수식
1부터 n까지 기하 간격으로 입력 크기 80개를 샘플링하고 정수로 반올림합니다. 가로축은 실제 입력 크기의 선형 축입니다. 세로축은 log(1 + 값)을 선택한 최댓값으로 정규화합니다. 눈금 전환, 세제곱 또는 팩토리얼 곡선은 없습니다.
로컬 근사 결과
JavaScript 부동소수점 수를 사용하며 페이지 언어로 유효숫자 다섯 자리를 표시합니다. n ≤ 1000 제한으로 2ⁿ이 유한합니다. log₂(1)과 1·log₂(1)은 0입니다. 상수와 낮은 차수 항은 생략합니다. 예시 수식 값은 측정한 연산 횟수나 실행 시간 예측이 아닙니다. 입력은 업로드하지 않습니다.
자주 묻는 질문
더 알아보기
알고리즘 속도를 측정하나요?
아니요. 여섯 수식을 계산하며 알고리즘 실행, 코드 시간 측정, 기기 성능 예측은 하지 않습니다.
곡선을 선택하면 그래프가 달라지는 이유는 무엇인가요?
세로축의 log(1 + 값)을 선택한 최댓값으로 정규화하기 때문입니다. 수치 비교는 표를 사용하세요. 모든 선택을 해제하면 결과를 제거합니다.