[CS/알고리즘] 시간/공간 복잡도

시간복잡도(Time Complexity) : 알고리즘이 문제를 해결하는데 걸리는 시간을 분석하는 방법으로 알고리즘의 성능을 평가하는데 사용된다. Big O 표기법으로 나타내며, 알고리즘이 입력 크기 n에 대해 어떻게 증가하는지를 표현한다. ex) O(1), O(n), O(logn) .... 공간복잡도(Space Complexity) : 알고리즘이 입력 데이터를 처리하거나 중간 결과를 저장하는데 필요한 메모리의 양을 평가하는데 사용된다. Byte, Bit 단위, Big O 표기법으로 나타냄. 공간 복잡도에 영향을 미치는 요소들 변수 및 데이터 구조: 변수 개수 및 크기, 자료구조 재귀 호출: 재귀적 알고리즘은 stack에 정보를 저장해야하기에 공간복잡도가 높아짐 임시 버퍼 일반적으로 시간복잡도와 공간복잡도..

2023.07.27