728x90
구현 방법
Array list
Array list + linked list
해시테이블은 효율적인 탐색(빠른 탐색)을 위한 자료구조로써 key- value쌍의 데이터를 입력받음
저장,삭제, 검색의 시간복잡도 O(1)
키가 걍 Index로 쓰이기도 하고
문자열이 키면 그걸로 index 지정할 수 없어서
index를 따로 부여하기도 함.
근데 경우에 따라 해시테이블의 collision 충돌 가능성있음.
index를 key로 저장
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
| 그래프와 DFS(재귀함수, 스택으로 구현)와 BFS(큐로 구현) - 파이썬 코드 (2) | 2023.05.26 |
|---|---|
| for문과 while차이점 (0) | 2023.05.15 |
| 파이썬 = , == , elif (0) | 2023.05.15 |
| 재귀함수, Binary Tree 이진트리, 트리순회traversal,너비우선탐색BFS, 깊이우선탐색 DFS (2) | 2023.04.23 |
| 파이썬 자료구조 linked list (개발남노씨 코테 인강 필기) (0) | 2023.04.23 |