반응형 시간복잡도1 [알고리즘] ⏰ 주요 자료구조 시간 복잡도 (Time Complexity) 주요 자료구조에 대한 평균 시간 복잡도는 아래의 도표와 같습니다. 평균 시간 복잡도 (Aveage Time Complexity) 접근 (Access) 탐색 (Search) 삽입 (Insert) 삭제 (Delete) 배열 (Array) O(1) O(n) O(n) O(n) 스택 (Stack) O(n) O(n) O(1) O(1) 큐 (Queue) O(n) O(n) O(1) O(1) 이중 연결 리스트 (Doubly Linked List) O(n) O(n) O(1) O(1) 해시 테이블 (Hash Table) O(1) O(1) O(1) O(1) 이진 탐색 트리 (Binary Search Tree) O (log n) O (log n) O (log n) O (log n) AVL 트리 O (log n) O (log n.. 2024. 3. 5. 이전 1 다음 반응형