연습 문제
1. 참인지 거짓인지 답하세요..
a. 5n + 10n2 = O(n2)
b. nlogn + 4n = O(n)
c. log(n2) + 4log(logn) = O(logn)
d. 12n1/2 + 3 = O(n2)
e. 3n + 11n2 + n20 = O(2n)
2. 배열을 검색할 때 최선의 시간 복잡도는 얼마입니까?
3. 배열을 검색할 때 평균적인 시간 복잡도는 얼마입니까?
4. 주어진 양수 배열에서 인접한 원소를 선택하지 못한다는 제한으로 최대 합을 구하세요.