시간 복잡도

시간

   - 즉,  알고리즘 문제를 풀때 시간 제한과 데이터의 개수를 먼저 확인한 뒤 이 문제를

     어느 정도의 시간 복잡도의 알고리즘으로 작성해야 풀 수 있을 것인지 예측할 수 있어야 한다.

 

· 2020년 기준 파이썬 3.7로 코드를 작성할 때, 코드가 1초에 2,000만 번 연산을 수행한다고 가정하고 문제를 풀면

  실행 시간 제한에 안정적이다.

 

보통 1초에 1억 연산이 가능하다고 알고 있어서 

그럼 주어진 크기가 O(n^2)

1만*1만 = 1억

10만 *10만 = 100억

 

O(nlogn) 

1,000,000(log1,000,000) = 1,000,000 * 6

 

요정도 알고서 문제를 접근하고 있습니다!