티스토리 뷰
반응형
시간 복잡도
내가 작성한 코드가 과연 잘 작성한 것일까? 라는 질문에 답변하기 위한 기준은 여러가지가 있습니다. 여러 기준 중에서 시간 복잡도라는 기준이 있습니다. 이 코드는 몇 시간 짜리인지를 말해주는 표기법이라고 할 수 있습니다.
몇몇 사이트에서 알고리즘 문제를 풀거나 기업에 입사하기 위해서는 이 시간 복잡도에 관한 이해가 필요하고 최적화하지 못하면 정답으로 인정해주지 않는 경우도 많습니다.
Python 기본 메소드나 자료형들의 시간 복잡도를 알아보던 중 잘 정리된 게시글이 있어서 공유합니다. 참고 페이지
List
Dict
부족한 블로그에 방문해 주셔서 감사합니다.
잘못된 부분이나 질문이 있으시면
댓글로 말씀해주세요.
금방 확인하고 피드백 드리겠습니다.
좋은 하루 되세요. ^^
반응형
'Python' 카테고리의 다른 글
[Python] UnicodeDecodeError: 'cp949' codec can't decode byte 0xe2 in position 6987: illegal multibyte sequence (3) | 2018.04.30 |
---|---|
[Python] 이중 for 문 break (6) | 2018.04.11 |
[Python] matplotlib 에서 한글 출력하기 (5) | 2018.02.20 |
[Python] random - 난수 추출하기 (0) | 2018.02.19 |
[Python] dict max, min (2) | 2018.01.19 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 백준
- 블라인드
- 리눅스
- 넘파이
- PPT
- 첨단산업단지
- ALIAS
- 산업단지
- sql
- 파이썬
- 카카오
- 알고리즘
- Oracle
- 의사결정트리
- dict
- 코딩테스트
- 광명
- KNN
- 블라인드 코딩
- 리트
- 딥러닝
- MLP
- ML
- 신입 공채
- 시흥
- python
- 일반산업단지
- 머신러닝
- 지도학습
- 로스쿨
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함