Algorithm Complexity

실시간 시간 복잡도 시각화 및 분석

📈 복잡도 성장 곡선

🎛️ 컨트롤

100 1 ~ 1,000
1,000 100 ~ 10,000
10,000 100 ~ 100,000
O(1) - 상수
O(log n) - 로그
O(n) - 선형
O(n log n) - 선형로그
O(n²) - 이차
O(2ⁿ) - 지수
현재 n = 100일 때

📊 연산 횟수 비교

복잡도 n=10 n=100 n=1K n=10K n=100K
O(1) 1 1 1 1 1
O(log n) 3 7 10 13 17
O(n) 10 100 1K 10K 100K
O(n log n) 30 700 10K 130K 1.7M
O(n²) 100 10K 1M 100M 10B
O(2ⁿ) 1K 2¹⁰⁰ 2¹⁰⁰⁰ ∞ ∞

⏱️ 실행 시간 예상

복잡도 n=10 n=100 n=1K n=10K n=100K
O(1) 1ns 1ns 1ns 1ns 1ns
O(log n) 3ns 7ns 10ns 13ns 17ns
O(n) 10ns 100ns 1μs 10μs 100μs
O(n log n) 30ns 700ns 10μs 130μs 1.7ms
O(n²) 100ns 10μs 1ms 100ms 10s
O(2ⁿ) 1μs 4×10²²년 ∞ ∞ ∞