Skip to content

Commit 03760fd

Browse files
committed
docs: 에라토스테네스의 체 알고리즘 시간 복잡도 표기
1 parent a0bb6ad commit 03760fd

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

_posts/2024-03-25-sieve-of-eratosthenes.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ Algorithm</p></blockquote>
2323

2424
### 개념
2525

26-
`에라토스테네스의 체(Sieve of Eratosthenes)` 알고리즘은 주어진 정수 `n` 이하의 모든 소수를 효율적으로 찾는 알고리즘입니다.
26+
`에라토스테네스의 체(Sieve of Eratosthenes)` 알고리즘은 주어진 정수 `n` 이하의 모든 소수를 효율적으로 찾는 알고리즘입니다. 에라토스테네스의 체 알고리즘의 시간 복잡도는 `O(N log(log N))`으로 매우 빠르기 때문에 대부분의 경우 빠르게 소수를 찾을 수 있습니다.
2727

2828
### 구현
2929

0 commit comments

Comments
 (0)