목록Dat (1)

All is well

[YYBASIC0202/얌얌코딩] DAT(Direct Addressing Table) - Hash Table

데이터를 찾기 위해서는 해당 데이터의 위치(주소)를 알고 있어야 합니다.이 방법의 시간 복잡도는 O(1)로, 한 번의 접근만으로 데이터 검색을 완료할 수 있습니다.해시 테이블(Hash Table)과 DAT는 이러한 원리를 기반으로 만들어진 자료구조로, 배열의 각 요소를 인덱스를 통해 직접 메모리 주소와 연결하여 빠른 데이터 조회가 가능합니다.해시 테이블(Hash Table)과 해시 함수(Hash Function)해시 테이블은 데이터를 특정 인덱스로 변환하여 저장하는 자료구조입니다. 이는 입력 값에 해시 함수(Hash Function)를 적용하여 특정 주소(인덱스)를 계산하는 방식을 사용합니다.해시 함수는 입력된 키를 특정 범위 내의 인덱스로 변환합니다. 이 과정에서 서로 다른 키가 같은 인덱스로 변환되는..
C++/YYBASIC 2025. 2. 4. 18:50
이전 Prev 1 Next 다음