728x90
앞서 설명한 자료구조 중 자주 쓰는 자료 구조의 최악의 시간 복잡도 Big O
- 스택과 큐의 경우 가장 앞에 있는 요소를 참조한다고 하면 O(1)이지만
- 중간에 있는 요소를 참조한다고 했을 때 랜덤접근이 아닌 순차접근만 되기 때문에 O(n)의 시간이 걸린다.
728x90
'CS > 자료구조' 카테고리의 다른 글
| [자료구조] Fenwick Tree(Binary Indexed Tree, BIT) with Python (0) | 2022.11.30 |
|---|---|
| [자료구조] 그래프 with Python (0) | 2022.09.28 |
| [자료구조] 힙(heap) with Python (0) | 2022.09.15 |
| [자료구조] 트리 2 - 이진 탐색 트리 with Python (0) | 2022.09.15 |
| [자료구조] 트리 (Tree) 1 with Python (1) | 2022.09.13 |