알고리즘 공부를 진행했습니다. 3주차 수업 대체 과제인 Algorithm Analysis 를 풀며 1,2주차에 배운 내용들을 복습하는 시간을 가졌습니다.
증명하는 방법: T(n) ≤ c*f(n) for all n≥n0 을 만족하는 c와 n0을 찾는다.
ex) 5n^2 ∈ O(n^2) 에서, c≥5일 n0의 값과 상관없이 해당 식이 늘 성립함을 알 수 있음.
증명하는 방법: 빅오와 반대로 g(n)이 더 큰 c와 n0을 찾는다.
ex) 5n^2 ∈ O(n^2) 에서, c≤5일 n0의 값과 상관없이 해당 식이 늘 성립함을 알 수 있음.