Hash Function
-
해시 테이블 : 빠르게 데이터 검색하기CS💻/DS & Algorithm 2025. 3. 5. 21:01
자료구조 세번 째 주인공은 해시 테이블 입니다. ~~ 지난 시간에는 '링크드 리스트'에 대해서 알아보았지요. 링크드 리스트 : 메모리 알뜰하게 사용하기빙글빙글 돌아가는 짱구의 하루~~ 자료구조 시리즈 두 번째는 바로 '링크드 리스트'입니다. 지난 시간에는 '동적 배열'에 대해서 알아보았습니다. 동적 배열은 '콜 스택 구조상 컴파일 전에people-analysis.tistory.com동적 배열을 사용하기 위해서는 '연속된 메모리 블록'이 필요하다는 제약'을 링크드 리스트는 각 노드가 다음 노드를 가리키는 포인터를 사용함으로써 해결했어요. 그렇다면 오늘 주인공 '해시 테이블'은 뭐 때문에 필요하게 되었는지 살펴봅시다. 레츠 기딧 ~~~ 배열과 링크드 리스트의 한계배열과 링크드 리스트는 각각의 장점을 ..