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

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

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

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

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

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

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

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

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

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

 

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