알고리즘 PS/파이썬 문법
복잡도
explorer999
2024. 4. 9. 20:20
<시간 복잡도>
데이터의 개수가 n개일 때,
n의 범위가 500인 경우, 시간 복잡도가 O(N^3)
n의 범위가 2000인 경우, 시간 복잡도가 O(N^2)
n의 범위가 100,000이면 시간 복잡도가 최대 O(NlogN)
n의 범위가 10,000,000이면 시간 복잡도가 최대 O(N)
이 되도록 설계해야 한다.
<공간복잡도>
리스트 요소의 개수가
1000만 단위 이상이면 잘못 만든 것.
100만개도 드물다.
출처: 이것이코딩테스트다 with 파이썬