[7급 국가직 자료구조론 2009년 11번]

점근적 표기법(asymptotic notation)에 관한 사칙연산으로 옳지 않은 것은?

자료구조론

①O(n) + O(n) ＝ O(n)
②O(n²) + O(nlogn) ＝ O(n²)
③O(n²) + O(n) ＝ O(n²)
④O(logn) · O(n²) ＝ O(n²)

선지를 골라 바로 채점해 보세요.

정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고