728x90
반응형
| 스택 | O(n) | O(n) | O(1) | O(1) |
| 큐 | O(n) | O(n) | O(1) | O(1) |
| 덱 | ???? | O(n) | O(1) | O(1) |
| 배열 | O(1) | O(n) | O(n) | O(n) |
| 연결리스트 | ||||
| 이중연결리스트 | O(n) | O(n) | O(1) | O(1) |
| 이진탐색트리 | O(n) | O(n) | O(n) | O(n) |
| 힙 | ||||
| 해시 | O(n) | O(n) | O(n) | O(n) |
| AVL트리 | O(logn) | O(logn) | O(logn) | O(logn) |
| 레드 브랙 트티 | O(logn) | O(logn) | O(logn) | O(logn) |
728x90
반응형