모던지
정보처리기사 (정처기) / 02 소프트웨어개발

다음 시간 복잡도를 성능이 좋은 순서대로 나열한 것은?

  1. O(log n) → O(1) → O(n²) → O(n)
  2. O(1) → O(n) → O(log n) → O(n²)
  3. O(n) → O(1) → O(log n) → O(n²)
  4. O(1) → O(log n) → O(n) → O(n²)
정답과 해설 보기

4. O(1) → O(log n) → O(n) → O(n²)

입력이 커질 때 증가 속도가 느릴수록 좋습니다. 상수, 로그, 선형, 제곱 순서이며 로그가 선형보다 앞선다는 점에서 순서를 뒤집은 보기가 자주 나옵니다.

풀이 화면에서 풀기 강의 읽기

모던지가 직접 쓴 문항입니다. 시행기관과 관계가 없습니다.