Hash table
빠른 탐색을 위해 key-value쌍의 데이터를 입력 받고
hash function h에 key값을 입력으로 넣어 얻은 해시값 h(k)을 위치로 지정합니다
저장 삭제 검색 시간 복잡도는 모두 O(1) 입니다
Dictionary
if 2022408 in student:
에서 in은 시간 복잡도 O(1)
리액트러버
빠른 탐색을 위해 key-value쌍의 데이터를 입력 받고
hash function h에 key값을 입력으로 넣어 얻은 해시값 h(k)을 위치로 지정합니다
저장 삭제 검색 시간 복잡도는 모두 O(1) 입니다
if 2022408 in student:
에서 in은 시간 복잡도 O(1)