알고리즘 측정방법 세가지

(~를 이용한 측정)

1. 시간복잡도 Time Complexity

->얼마나 오랜 시간이 걸렸는가

2. 계산복잡도 Complexity

-> 얼마나 많은 반복을 하였는가

가장 큰 허들이 됨.

얘가 해결이 되어있다면, 1과 3이 잘 해결되어 있을 가능성이 크다.

2.1 Big O 표기

• O(n) : 필요한 계산 횟수가 입력크기 n과 비례할 때
• O(1) : 필요한 계산 횟수가 입력크기 n과 무관할 때

3. 공간복잡도

-> 얼마나 많은 공간을 차지 하였는가
예) 새로운 배열을 만들었는가, 새로운 배열에 어펜드를 했는가..?