Достоинства хеш таблиц:

•возможность чередования операций занесения и поиска;

•простота алгоритмов работы с хеш- таблицами;

•время поиска значительно меньше, чем при бинарном поиске.

11

Недостатки хеш таблиц:

•подбираемые функции расстановки эффективны лишь в среднем, то есть не гарантировано равномерное распределение записей по позициям отображающего вектора;

•трудно рассчитать объем памяти, необходимый для хеш-таблицы, так как заранее неизвестно число записей;

•выполняется поиск только на сравнение ключей; поиск по близости и по интервалу невозможен.

12

Внешние структуры данных

13

Основные аспекты современной человеческой деятельности:

•Накопление информации об окружающем мире;

•Отбор и обработка информации;

•Обмен информацией с другими специалистами.

14

Методы и средства реализации этих задач – основа для создания информационных систем, предназначенных для обеспечения пользователя информацией в рамках некоторой предметной области-

автоматизированных информационных систем (АИС).

15