[성능분석] 시간복잡도, 공간복잡도

시간 복잡도

'속도' 에 해당하는 알고리즘의 수행시간 분석결과이다.

시간복잡도를 표현하는 방법에는 Big-oh 표기법이 있다. O(n)으로 표기한다.

n 은 데이터의 개수이다.

공간 복잡도

'메모리 사용량' 에 대한 분석결과이다.

Big-oh 표기법

- 최악의 경우를 기준으로 계산해야 한다.

- 최고차항의 차수가 Big-oh가 된다.     

ex) n2+2n+9  ->  O(n2)     데이터의 개수가 100개일 때, 최악의 경우 10000번 연산을 실행한다.