기초수학: 알고리즘 복잡도
이 글에서는 알고리즘 복잡도의 개념과 원리, 모든 지배적인 복잡도 클래스(상수, 로그, 선형, 로그-선형, 이차, 지수)를 살펴보고, 이에 관련된 예제 코드를 자바를 이용하여 체계적으로 소개하겠습니다. 1. 알고리즘 복잡도의 개념 및 원리 이해 1) 알고리즘 복잡도 알고리즘 복잡도(Algorithmic Complexity)로는 두 가지 종류가 있습니다. 시간 복잡도(Time Complexity)는 알고리즘이 실행하는 데 걸리는 시간을 분석하는 것이며, 공간 복잡도(Space Complexity)는 알고리즘이 사용하는 메모리 공간의 양에 대한 분석입니다. 2) 복잡도 클래스 알고리즘 복잡도는 다양한 클래스로 분류될 수 있습니다. 주요 복잡도 클래스로는 상수(O(1)), 로그(O(log n)), 선형(O(n..
2023. 8. 17.
