[Python] List, Dict 시간 복잡도 (Big O)

시간 복잡도 

• 내가 작성한 코드가 과연 잘 작성한 것일까? 라는 질문에 답변하기 위한 기준은 여러가지가 있습니다. 여러 기준 중에서 시간 복잡도라는 기준이 있습니다. 이 코드는 몇 시간 짜리인지를 말해주는 표기법이라고 할 수 있습니다.

• 몇몇 사이트에서 알고리즘 문제를 풀거나 기업에 입사하기 위해서는 이 시간 복잡도에 관한 이해가 필요하고 최적화하지 못하면 정답으로 인정해주지 않는 경우도 많습니다.

• Python 기본 메소드나 자료형들의 시간 복잡도를 알아보던 중 잘 정리된 게시글이 있어서 공유합니다. 참고 페이지

List 

Dict 

---

부족한 블로그에 방문해 주셔서 감사합니다.

잘못된 부분이나 질문이 있으시면 

댓글로 말씀해주세요.

금방 확인하고 피드백 드리겠습니다.

좋은 하루 되세요. ^^