입력 데이터의 개수 n에 대한 시간 복잡도가 가장 큰 것은? | [7급 국가직 자료구조론] 07년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 07년 1회차
입력 데이터의 개수 에 대한 시간 복잡도가 가장 큰 것은?1
2
3
4
해설
시간 복잡도가 가장 큰 것은 이다.
빅오 표기에서는 상수 계수와 낮은 차수 항을 버리고 최고차 항만 남겨 비교한다.
- : 으로 가장 작다.
- : 이다.
- : 으로, 여기에 이 곱해진 것보다 작다.
오류나 개정된 내용이 보이면 알려주세요