점근적 표기방법 썸네일형 리스트형 쉽게 배우는 알고리즘 1장 - 알고리즘 설계와 분석의 기초 알고리즘 : 입력을 통해서 원하는 출력이 나오도록 처리하는 방법 알고리즘을 만드는 데 필요한 자원들이 있음(시간, 컴퓨터 cpu, 메모리, 통신망대역폭 등) 여기서는 시간만 필요한 자원이라고 생각하기로 함 시간에 대해서 분석 1. 최악으로 걸리는 시간 2. 평균적으로 걸리는 시간 점근적 증가율= 변수의 크기가 충분히 큰 경우, 변수가 커짐에 따라 함수가 증가하는 비율 충분히 크다는 의미 = 모든 n >= n0에 대하여 ~인 n0가 존재한다 = 충분히 큰 n에 대해서는 ~이다 표기법의 수학적 정의 O(g(n)) = {f(n) | ∃c >0, n0 > 0 s.t. ∀n >= n0, f(n) = n0에 대하여 f(n) 더보기 이전 1 다음