시간복잡도

알고리즘 효율성 분석

1. 공간 복잡도

메모리의 양 = 정적 공간 + 동적 공간

2. 시간 복잡도

수행시간 = 알고리즘의 실행에서부터 완료까지 걸리는 시간

= 각 문장(연산)이 수행되는 횟수

 👉 입력 크기 (데이터의 갯수) 예) 리스트의 원소 개수, 행렬 크기, 그래프 정점의 수

 👉 입력 데이터의 상태

 

점근성능 : 데이터의 값 n이 무한히 커짐에 따라 결정되는 성능

 

 

시간복잡도 구하기

알고리즘의 모든 문장이 아닌 루프의 반복 횟수만을 조사하여 최고 차수를 시간 복잡도로 취함