반응형 C언어/C언어로 쉽게 풀어쓴 자료구조 개정3판1 [1] C언어로 쉽게 풀어쓴 자료구조 개정3판 1장 [17p] 1. 알고리즘 2. 의사 코드 (pseudo-code) 3. 반복성 [21p] 1. 연산 2. 추상 [35p] 1. O(n^2) 2. O(n!) 3. O(n^2) ∵ n^2 > nlog2n 4. O(n^2) ∵ n^2 + (n-1)^2 + (n-2)^2 + ... + 1 이므로 2차항의 계수와 관계없이 최고차항인 n^2가 빅 오에 해당. [36-37p 연습문제] 1. exchange(a, b): tmp n≤1일 때 5n^2+3 ≥ 500n^2이므로 O(n^2)이다. 16. 만족하는 n0와 c를 공식상 찾을 수 없다. 17. (1) 최선: O(1), 최악: O(1) (2) 최선: O(1), 최악: O(n) (3) 최선: O(n), 최악: O(n) 2023. 10. 8. 이전 1 다음 반응형