PostAddsense


태그 : notation 요약보기전체보기목록닫기

1

Chapter 3 : Growth of Functions

  3장은 알고리즘의 점근적 분석을 단순하게 해주는 몇 가지 표준 메서드를 제공한다. 3.1절은 "점근적 표기"의 몇 가지 종류를 정의하는 것부터 시작한다. 점근적 표기의 예를 Θ-notation에서 이미 보여주었다. 그 후에 이 책 전반에서 사용하는 몇몇 표기 규칙을 알아본다. 마지막은 알고리즘 분석에서 흔하게 나타나는 함수의 동작을 검토한다...

problem 3-1 이해햇당!!

야호.\[0 \leq \sum_{i=0}^{d} a_{i}n^{i-k} \leq c\]k ≥ d일 때, $n^{i-k} \leq 1$ 이다. 분모가 n이므로 n=1일 때, c가 가장 큰 값을 갖는다. 따라서, c는 다음과 같다.\[ c = \sum_{i=0}^{d} a_{i} \]참고http://homepages.ius.edu/RWISMAN/C...
1