[TIL 240723] 시간복잡도

코드카타를 풀다보면 '시간 초과'가 뜰 때가 있다.

하드코딩의 결과이겠지만, 시간복잡도의 개념을 파악하고 있다면

이런 일을 줄일 수 있다.

 

---

시간복잡도란 한마디로 "시간이 얼마나 걸리느냐?"다.

 

복잡한 정도는 

 

와 같고, 아래의 그래프로도 확실하게 알 수 있다.

 

또한 자료형 마다 사용되는 함수 각각이 

시간복잡도가 배정되어 있다.

 

1. 리스트 자료형

 

2. 집합 (Set) 자료형

 

3. 딕셔너리 자료형