[Python] List, Dict 시간 복잡도 (Big O)
시간 복잡도 내가 작성한 코드가 과연 잘 작성한 것일까? 라는 질문에 답변하기 위한 기준은 여러가지가 있습니다. 여러 기준 중에서 시간 복잡도라는 기준이 있습니다. 이 코드는 몇 시간 짜리인지를 말해주는 표기법이라고 할 수 있습니다.몇몇 사이트에서 알고리즘 문제를 풀거나 기업에 입사하기 위해서는 이 시간 복잡도에 관한 이해가 필요하고 최적화하지 못하면 정답으로 인정해주지 않는 경우도 많습니다.Python 기본 메소드나 자료형들의 시간 복잡도를 알아보던 중 잘 정리된 게시글이 있어서 공유합니다. 참고 페이지List Dict 부족한 블로그에 방문해 주셔서 감사합니다.잘못된 부분이나 질문이 있으시면 댓글로 말씀해주세요. 금방 확인하고 피드백 드리겠습니다. 좋은 하루 되세요. ^^
Python
2018. 3. 21. 09:01
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 로스쿨
- 파이썬
- 의사결정트리
- 알고리즘
- 시흥
- 첨단산업단지
- 코딩테스트
- 카카오
- 리트
- ALIAS
- python
- MLP
- PPT
- 산업단지
- 광명
- 신입 공채
- sql
- ML
- Oracle
- 블라인드 코딩
- 리눅스
- dict
- 지도학습
- 딥러닝
- 백준
- 머신러닝
- 블라인드
- KNN
- 넘파이
- 일반산업단지
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함