공간 복잡도 (Space Complexity)
: 문제를 해결하는데 사용되는 메모리 공간에 대한 복잡도
시간 복잡도 (Time Complexity)
: 문제를 해결하는데 걸리는 시간에 대한 복잡도
- 평균 시간 복잡도(Average Time Complexity) : 문제를 해결하는데 소요되는 시간의 평균
- 최악 시간 복잡도(Worst-case Time Complexity) : 문제를 해결하는데 가장 긴 시간
시간 복잡도 표기법
Big-O Notation : 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 방법
- Big-O 복잡도 차트 사진
달리는 거북이