입력 데이터의 개수 n에 대한 시간 복잡도가 가장 큰 것은? | [7급 국가직 자료구조론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 07년 1회차
입력 데이터의 개수 nn에 대한 시간 복잡도가 가장 큰 것은?
1
O(10(n+log⁡2n))O(10(n+\log_2 n))
2
O(n2+1)O(n^2+1)
3
O(3nlog⁡2n+100)O(3n\log_2 n + 100)
4
O(n2log⁡2n)O(n^2\log_2 n)
해설

시간 복잡도가 가장 큰 것은 O(n2log⁡2n)O(n^2\log_2 n)이다.

빅오 표기에서는 상수 계수와 낮은 차수 항을 버리고 최고차 항만 남겨 비교한다.

  • O(10(n+log⁡2n))O(10(n+\log_2 n)): O(n)O(n)으로 가장 작다.
  • O(3nlog⁡2n+100)O(3n\log_2 n + 100): O(nlog⁡n)O(n\log n)이다.
  • O(n2+1)O(n^2+1): O(n2)O(n^2)으로, 여기에 log⁡2n\log_2 n이 곱해진 것보다 작다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 07년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기