본격적으로 알고리즘 공부를 시작하기 전에 이번 주는 알고리즘의 기본적인 내용들을 복습할 것이다.
우선 시간 복잡도와 공간 복잡도를 정리하였다.
효율적인 알고리즘은 같은 문제를 해결하는 데 시간 복잡도가 가장 낮은 알고리즘이다.
요즘에는 공간 복잡도의 우선순위가 낮아졌지만 그래도 둘 간의 trade-off를 잘 고려하여야 한다.
그 다음 소수 찾기 알고리즘을 공부하였다. 에라토스테네스의 체를 사용하여 소수 찾기를 구현해 보았는데
빠르다..
효율적인 알고리즘의 중요성을 느꼈다.
내용 정리
