[Definition] 복잡도

• 시간 복잡도

빅오(O(n), O(log n) - - - )로 표현을 한다.

 

반복문이 사용될 때 크게 영향을 받는다.

 

보통 1억(10^8)을 1초로 생각하고 계산한다.

 

 

• 공간 복잡도

프로그램의 메모리 사용량을 분석

 

보통 배열들의 크기 합으로 계산