해시충돌 (1) 썸네일형 리스트형 해시 알고리즘 (Hash Algorithm) 해시를 모르는 상태에서 사진에 나와있는것처럼 a 배열에 35 추가한다고 가정해보자 x의 원소 수는 13이고 앞에서부터 10개의 데이트가 오름차순으로 저장되어 있음 원소를 추가하는 과정은 다음과 같다 1. x[5]와 x[6] 사이에 값이 추가되도록 이진 검색을 이용하고 2. b 원소 처럼 x[6] 이후의 모든 원소를 한 칸씩 뒤로 이동 시키고 3. x[6]에 35를 대입함 결과론적으로 봤을땐 추가한것 맞지만 추가하면서 생기는 복잡도는O(n)이고 비용도 작지 않음 물로 삭제를 할때도 똑같은 비용을 발생시킴 왜냐!? 모든 데이터는 공백을 허용하지 않아요 그래서 우리가 알아볼 해시법을 알아보자... let`s get it! 해시법 해시법(hashing)은 '데이터를 저장할 위치 == index' 를 간단한 연산.. 이전 1 다음
