알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)1장 24번, 30번 솔루션

소개글

"알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)1장 솔루션"에 대한 내용입니다.
1-24, 1-30 풀이이며 우수숙제풀이로 선정되었던 자료입니다.
숭실대학교 김** 교수 알고리즘 과제입니다.

목차

1) 1-24
a. lg n ∊ O (n)
b. n ∊ O (n lg n)
c. n lg n ∊ O (n^2)
d. 2n ∊ Ω (5^In n)
e. lg3 n ∊ o (n^0.5)

2) 1-30
a. n^O(1)
b. O(n^O(1))
c. O (O(n^O(1)))

본문내용

(a)　lgn ∈ O(n)
PPT 7쪽 그래프를 참조하면, n≥0인 모든 정수 n에 대해서 lgn ≤ n이 성립한다. 그러므로 c=1, N=0을 선택하면, lgn ∈ O(n)이라고 결론지을 수 있다.
(b)　n ∈ O(nlgn)
PPT 7쪽 그래프를 참조하면, n≥2인 모든 정수 n에 대해서 n ≤ nlgn이 성립한다. 그러므로 c=1, N=2을 선택하면, n ∈ O(nlgn)이라고 결론지을 수 있다.
(c)　nlgn ∈ O(n²)
PPT 7쪽 그래프를 참조하면, n≥0인 모든 정수 n에 대해서 nlgn ≤ n²이 성립한다. 그러므로..

<중 략>

참고 자료

없음