2장: 복잡도와 빅오 표기법
복잡도: 알고리즘을 구현하지 않고도 계산 시간이 얼마나 걸릴지 짐작 할 수 있는 척도의 역할
복잡도 logaN 표기: 보통 밑(a)를 변경해도 정수배 범위의 차이이기 때문에 대부분의 경우 밑은 2라고 보면 된다.
시간 복잡도: 알고리즘을 실행할때 소요되는 시간을 표기
공간 복잡도: 알고리즘을 실행할때 사용하는 메모리량을 표기
빅오 표기법(란다우 O표기법): 해당 알고리즘이 최악의 경우를 나타내는 표기법. 점근적 상한선(asymptotic upper bound)로, 비교 함수보다 같거나 좋다는 뜻이다.
Red Queen's Paradox