CS/자료구조
2025. 7. 7.
[CS 스터디 4주차] 자료구조 ( 배열, 트리, 맵, 셋, 큐 )
복잡도빅오 표기법시간 복잡도 : 입력 크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간공간 복잡도 : 입력 크기에 대해 필요한 메모리 공간자료구조접근 (Access)탐색 (Search)삽입 (Insert)삭제 (Delete)배열 (Array)O(1)O(n)O(n)O(n)스택 (Stack)O(n)O(n)O(1) (push)O(1) (pop)큐 (Queue)O(n)O(n)O(1) (enqueue)O(1) (dequeue)이중 연결 리스트O(n)O(n)O(1)*O(1)*해시 테이블–O(1)O(1)O(1)이진 탐색 트리 (BST)O(log n)O(log n)O(log n)O(log n)AVL 트리O(log n)O(log n)O(log n)O(log n)레드-블랙 트리O(log n)O(log n)O(log n..
