Алгоритмизация вычислительных задач

Анализ вычислительной сложности алгоритма поиска хешированием Постановка задачи Составить программу поиска хешированием.

В программе должны быть предусмотрены два варианта формирования исходного массива (выбирается в начале работы программы):

• вводом с клавиатуры (для тестового прогона программы), n=10;

• с помощью генератора псевдослучайных чисел (для рабочего прогона программы), n=1000, 10000, 100000, 1000000. Для проведения практической оценки вычислительной сложности алгоритма необходимо выбрать основные операции, выполняемые алгоритмом и внести соответствующие счетчики в исходный код программы.

Провести сравнительный анализ проведенной практической оценки с аналитической оценкой вычислительной сложности алгоритма.

Примечание: - Для проведения поиска может быть использован любой алгоритм сортировки (например, позаимствованный из предыдущей практической работы).