300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- google coding competition
- 그래프
- 순열
- nlp
- 코딩 테스트
- dp
- OS
- 딥러닝
- 브루트포스
- 리눅스
- AI
- 백준
- linux
- 킥스타트
- BFS
- 프로그래머스
- 프로그래밍
- 동적 프로그래밍
- 동적프로그래밍
- 네트워크
- 코딩테스트
- 알고리즘
- 코딩
- kick start
- CSS
- 파이썬
- 운영체제
- PYTHON
- DFS
- 구글 킥스타트
Archives
- Today
- Total
목록time complecxity (1)
오뚝이개발자
[Python] 파이썬 내장함수 시간복잡도
시간복잡도 아래는 자주 등장하는 시간복잡도 표기들이다. 표에서 아래로 갈수록 수행시간이 오래 걸린다. list 리스트는 배열이다. 그렇기 때문에 사이즈가 커질수록 삽입과 삭제 연산이 비효율적으로 된다. 이럴 땐 차라리 deque를 쓰는 것이 효율적이다. Operation Average Worst Copy O(n) O(n) Append O(1) O(1) Pop last O(1) O(1) Pop intermediate O(k) O(k) Get item O(1) O(1) Set item O(1) O(1) Delete item O(n) O(n) sort O(nlogn) O(nlogn) min,max O(n) O(n) len O(1) O(1) collections.deque deque(double ended qu..
Language/파이썬
2020. 12. 15. 16:59