Хеширование, поиск методом вычисления адреса
Помогите пожалуйста решить задачу :
Поиск заданного ключа в исходном отсортированном массиве: необходимо расположить элементы исходного массива в новом массиве, используя метод хеширования, и выполнить в нем поиск заданного ключа методом вычисления адреса. Используя хеш-функцию: функция, вычисляющая оствток от деления нацело вносимого ключа на число ячеек в массиве - A = x mod n ; (x-ключ, n-количество элементов в массиве) .
|