이것은 숙제 문제이지만, 뭔가 빠져 있다고 생각합니다. 그것은 묻는다 선형 프로빙 구현 해시 테이블을 채우는 미터 키의 시퀀스를 제공하는 시간 채울되도록는 최소이다. 그리고 는 미터 키의 다른 서열을 제공하지만 시간이 최대가되도록 채워. 해시 테이블이 유일한 번호가 부여의 두 있기 때문에, 가 난 단지 해시 테이블의 크기를 미터이 있다고 가정 할 수 프로빙
프로빙 선형 위에 프로브, 프로브 직선에 의해 생성 된 인덱스이다 : h, h+1, h+2, h+3, 등등 주어진 해시 값 상기 다음 프로브 차에 의해 생성 된 인덱스이다 : h, h+1, h+4, h+9, 등등 선형의 경우 클러스터가 형성되지만 2 차의 경우는 형성되지 않습니다. 그러나 두 프로세스 (방법)가 삽입 또는 검색에 대해 동일한 수의 단계를 수
누군가가이 문제를 해결하는 데 도움이된다면 정말 감사하겠습니다. 문제는 다음과 같습니다. h (k, i) = (h '(k) + (1/2) (i + i^2)) mod m, 여기서 m = 2^p 정수 p. 프로브 시퀀스는 임의의 k에 대해 < 0, 1, 2, ..., m-1>