검색어 입력폼
평가점수A

Foundations of Algorithms 1장 연습문제

저작시기 2016.03 |등록일 2017.03.16 | 최종수정일 2017.03.26 한글파일한컴오피스 (hwp) | 14페이지 | 가격 3,000원

* 본 문서는 한글 2005 이상 버전에서 작성된 문서입니다. 한글 2002 이하 프로그램에서는 열어볼 수 없으니, 한글 뷰어프로그램(한글 2005 이상)을 설치하신 후 확인해주시기 바랍니다.

소개글

Foundations of Algorithms using C++ pseudocode 1장 연습문제입니다.
4, 11, 14, 16, 26, 28 풀이

목차

없음

본문내용

(1) 6+20n O()
f(n) = 6+20n , g(n) = 이라 하면
O의 정의에 의해 모든 , f(n) c * g(n)을 만족하는 양의 상수 c와 이 존재한다. c와 을 각각 10이라 하면 O정의를 만족하는 c와이 존재하므로 6+20n O()이다.

(2) 6+20n ()
f(n) = 6+20n , g(n) = 이라 하면
의 정의에 의해 모든 , c * g(n) f(n)을 만족하는 양의 상수 c와 이 존재한다.
하지만 c 6+20n에서 c가 양수이고 n이 충분히 커지면
c은 6+20n을 압도한다. 따라서 의 정의를 c와 을 찾을수 없으므로 6+20n ()이다.

참고 자료

없음
다운로드 맨위로