1
양동이 당 하나의 슬롯이있는 10 개의 버킷이있는 해시 테이블이 표시됩니다. 심볼 S1부터 S7까지는 선형 프로빙을 사용하는 해시 함수를 사용하여 초기에 입력됩니다. 최대 수입니다. 존재하지 않는 항목을 검색 할 때 필요한 비교의 비율 ??해싱의 선형 탐색
이 질문은 해결할 수 없습니다. 학습자가 간단한 언어로 계산할 수있는 방법을 설명해주십시오.
A
답변
1
모든 기호가 같은 번호로 해시 될 때 (단순화를 위해 0이라고 할 때) 어떻게되는지 생각해보십시오. S1, S2 등을 삽입하는 데 몇 번의 비교가 필요합니까?
관련 문제
- 1. 해싱의 복잡도 (최악의 경우)
- 2. WPF의 선형 탐색 MVVM
- 3. 해싱의 인공 지능 아날로그
- 4. Java HashTable 구현의 선형 탐색
- 5. 클라이언트에서 해싱의 물류에 대한 질문
- 6. 대화 상자 내에서 선형 탐색 트래핑
- 7. 유니버설 해싱의 기초, 접근성을 보장하는 방법
- 8. 개선 된 sha1 해싱의 Openss 구현
- 9. 선형 시간에서 두 번째로 큰 요소를 찾기 위해 배열 탐색
- 10. 암호 생성을위한 pbkdf2 해싱의 PHP 구현이 안전한 것으로 간주됩니까?
- 11. 선형 적으로 선형 레이아웃 정의하기
- 12. 선형 변수를 사용하여 sklearn을 사용하는 선형 회귀
- 13. 선형 3SAT : 선형 시간의 3SAT 버전
- 14. 벡터 선형 보간은 선형 보간과 동일합니까?
- 15. 0-1 선형 선형 프로그래밍 근사 알고리즘
- 16. 정렬을 위해 선형 레이아웃에서 선형 레이아웃 드래그
- 17. 익스트라 선형
- 18. 선형 방정식
- 19. 선형 가속
- 20. 선형 구배
- 21. 선형 레이아웃
- 22. WPF 선형
- 23. 선형 프로그래밍?
- 24. 탐색 탐색기로 단편 탐색
- 25. Android 탐색 드로어로 탐색
- 26. 탐색
- 27. 레이아웃 도움말 - 상대 또는 선형
- 28. 동적 UI - 선형 선형 레이아웃에 3 개의 선형 레이아웃을 추가하는 방법
- 29. 선형 레이아웃의 색상은 밑면 선형 레이아웃의 색상에 영향을받습니다.
- 30. 제가 사용 해결 선형 회귀 문제가 선형 회귀 함수 LM
s1 이후에 s2를 삽입 할 때 하나의 비교가 필요합니다. s3에는 두 번의 비교가 필요하며 s7에서는 6 번의 비교가 필요합니다. – user77