알고리즘 복잡도

시간 복잡도

• 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간

계산법

빅-오 표기법 사용

• 최악의 경우를 계산하는 방식

arr = [1,5,2,6,8]

for i in arr:
	for j in arr:
    	temp = i + j
        print(temp)

배열의 데이터 개수를 N이라 할 경우 2중 반복문을 실행하므로 O(N^2)이다.

공간 복잡도

• 특정 알고리즘이 얼마나 많은 메모리를 차지하는지 분석
• 컴퓨터 성능의 발달로 인해 시간 복잡도보다 중요성이 떨어진다.

계산법

빅-오 표기법 사용