[Algorithm] 시간 복잡도

in Algorithm

Elice Algorithm Code Challenge - Day 1 (시간 복잡도)

시간 복잡도

  • 언어별 실행 속도
    • cpp > Java > python
    • 보통 언어별 시간 보정이 존재
      • 우선 java가 편하니까 Java로 해보기로!
    • 평균적으로 대략 1초에 1억 번 연산 (10^8)

  • 실제 문항을 풀 때, N의 범위를 먼저 확인할 것

  • 시간 복잡도를 고민하지 않고 무작정 구현 먼저 하면 처음부터 다시 코드를 작성해야함
    • 예를 들어, 시간제한 1초 / 1 <= N <= 10^5 인 경우
      • O(N^2)는 불가능
      • O(NlogN)까지 가능