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

Анализ вычислительной сложности алгоритма поиска хешированием Постановка задачи Составить программу поиска хешированием. В программе должны быть предусмотрены два варианта формирования исходного массива (выбирается в начале работы программы): • вводом с клавиатуры (для тестового прогона программы), n=10; • с помощью генератора псевдослучайных чисел (для рабочего прогона программы), n=1000, 10000, 100000, 1000000. Для проведения практической оценки вычислительной сложности алгоритма необходимо выбрать основные операции, выполняемые алгоритмом и внести соответствующие счетчики в исходный код программы. Провести сравнительный анализ проведенной практической оценки с аналитической оценкой вычислительной сложности алгоритма. Примечание: - Для проведения поиска может быть использован любой алгоритм сортировки (например, позаимствованный из предыдущей практической работы).