공간복잡도

[CS] 시간복잡도와 공간복잡도

시간복잡도와 공간복잡도 효율적인 알고리즘이란, 알고리즘이 수행을 시작해 결과가 도출될때까지 실행에 걸리는 시간이 짧고 컴퓨터 자원을 덜 사용하는것이 효율적인 알고리즘이라고 말할 수 있습니다. 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)는 알고리즘의 효율성을 분석하고 측정하는 데 중요한 개념입니다. 시간 복잡도는 알고리즘의 실행 속도를 분석하며, 공간 복잡도는 알고리즘이 사용하는 메모리 공간의 크기를 분석합니다. 컴퓨터과학에서 이 둘은 '점근적 표기법' 을 이용해 함수식으로 표현합니다. 점근적 표기법 점근(漸近)이란? 더보기 - 점근(漸近): 점점 가까워지는 모양 - 점근적 표기법 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법 주워..