알고리즘 설계 단계 Check

SA Jung·2022년 10월 12일
0

Python 함수 정리

목록 보기
7/7

1. 시간복잡도

  • 기본적인 빅오 표기법에서는 차수가 큰 항만 남기기 때문에 N³ 과 N²가 있을 경우에는 차수가 큰항만 남기기 때문에 O(N³)으로 표기되지만, 실제로 N의 값이 작을 경우에는 상수 값인 1,000,000이 미치는 영향이 크므로 일반적인 코딩테스트에서는 주의를 해야한다.

1-1 일반적인 문제를 풀 때의 시간제한에 따른 빅오 설계법(시간제한:1초)

  • N의 범위가 500인 경우 : O(N³)
  • N의 범위가 2,000인 경우 : O(N²)
  • N의 범위가 100,000인 경우 : O(NlogN)
  • N의 범위가 10,000,000인 경우 : O(N)


profile
Tomorrow will be better than yesterday :)

0개의 댓글