시간복잡도

 

문제를 빨리 해결하는 알고리즘

하지만 시스템 성능 등의 여러 외부 변수들이 존재

고로, 단순하게 프로그램이 돌아가는 시간이 아닌 '시간 복잡도(Time Complexity)'로 성능을 평가한다.

 

시간복잡도를 위한 수학

1. 거듭제곱

2. 로그

b를 몇번 반토막내야 1이 나오는가

a는 4

 

1부터 n까지의 합