Algorithms

Time Complexity 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 위 함수의 시간 복잡도는 입력의 길이를 $n$이라 했을 때 > $1 + 2\times n$ Space Complexity 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계 Asymptotic Notation 알고리즘의 성능을 수학적으로 표기하는 방법으로서 알고리즘의...

소수 판별 Brute Force 위 함수의 시간 복잡도는 $O(n)$이다. 약수의 특성을 이용하기 > 자연수 $n$이 $a \times b$로 표현될 때, $a \ge \sqrt n$이면 $b \le \sqrt n$ 이다. 위 특성을 이용하면 $\sqrt n$까지만