Алгоритм - часть 3

На практике упомянутый недостаток не столь существен, так как N/2 вторичных попыток при разрешении конфликтов встречаются очень редко, главным образом в тех случаях, когда таблица почти заполнена.

Контрольные вопросы

1. Для чего предназначен метод расстановок ?

2. От чего зависит положение элемента в массива в методе расстановок ?

3. Какую функцию возможно использовать в качестве хэш-функции:

4. Что называется конфликтом ?

5. Какой из методов является методом разрешения конфликтов.

6. Какой из методов разрешения конфликтов позволяет более равномерно распределить элементы по массиву.

7. Почему невозможно применять в качестве H(k) функцию Trunc(sqrt(k5- i*tan(k))) MOD N ?

Содержание Назад Вперед