[CS] 시간복잡도, 공간복잡도
복잡도(Complexity)란?알고리즘의 성능과 효율성을 나타내는 척도이다.시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)로 나눌 수 있다.시간복잡도(Time Complexity)시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간을 수량적으로 나타낸다.일반적으로 입력 크기 ( n )에 대한 함수로 표현하고, 보통 최악의 경우를 기준으로 분석한다. 시간 복잡도는 다음과 같은 표기법으로 나타낼 수 있다.O(1): 상수 시간 복잡도 (입력 크기에 관계없이 일정한 시간)O(log n): 로그 시간 복잡도 (입력이 커질수록 시간 증가가 느리게 증가)O(n): 선형 시간 복잡도 (입력 크기에 비례하여 시간 증가)O(n log n): 선형 로그 시간 복잡도 (정렬 알고리즘에..