[Data Structure] 자료구조별 시간복잡도

자료구조 시간복잡도 평균 최악 접근 탐색 삽입 삭제 접근 탐색 삽입 삭제 Array O(1) O(n) O(n) O(n) O(1) O(n) O(n) O(n) Stack O(n) O(n) O(1) O(1) - pop O(n) - remove O(n) O(n) O(1) O(1) - pop O(n) - remove Queue O(n) O(n) O(1) O(1) - dequeue O(n) - remove O(n) O(n) O(1) O(1) - dequeue O(n) - remove Deque O(n) O(n) O(1) O(1) - pop O(n) - remove O(n) O(n) O(1) O(1) - pop O(n) - remove Singly Linked List O(n) O(n) O(1) O(1) O(n) O..

2021.12.31