И коммуникаций республики узбекистан

Свойства хеш-таблицы

Важное свойство хеш-таблиц состоит в том, что, при некоторых разумных допущениях, все три операции (поиск, вставка, удаление элементов) в среднем выполняются за время {\displaystyle O(1)} . Но при этом не гарантируется, что время выполнения отдельной операции мало́. Это связано с тем, что при достижении некоторого значения коэффициента заполнения необходимо осуществлять перестройку индекса хеш-таблицы: увеличить значение размера массива {\displaystyle H} и заново добавить в пустую хеш-таблицу все пары

Где применяются

• 
  Когда необходима постоянная скорость поиска и вставки.
  
• 
  В криптографических приложениях.
  
• 
  Когда необходима индексация данных.
  

Заключение
Данная реферат была посвящена важнейшему понятию - алгоритмы, в частности алгоритм поиска и сортировка данны.хеширование даных хеш таблицы
Первой части работы была посвящена, в основном,типы данных, структура даных и их анализ разновидност алгоритма сортировки. Типы данных и их описание. Мною показано, важность, актуальность и просто необходимость структуры данных. Исследованы различные методы Сравнительный анализ алгоритмов поиска сортировки, двоичных наборов основные характеристики. В второй и третой части мной расмотрина работа с бинарными деревьями, хеширование данных, хеш таблица.Структура данных которое родилось еще в середине прошлого века, активно используется в наши дни везде, где требуется произвести быструю выборку данных. Появились новые методы хеширования, новые модификации алгоритмов, структура данных написанных ранее.. Разумеется, методы и сферы применения алгаритмов структур не ограничиваются тем, что представлено в этой работе. Не вдаваясь в строгий анализ эффективности, были рассмотрены только базовые, наиболее известные методы

Литература

intuit.ru.


loftschool.com

юermak.cs.nstu.ru

https://studopedia.ru


http://algolist.ru/ds/s_has.php
Studref - Студенческие реферативные статьи и материалы (info{aт}studref.com) © 2017 - 2022
Википедия site:wiki5.ru о.


Источник: https://www.bibliofond.ru/view.aspx?id=34619
© Библиофонд
Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Глава 11. Хеш-таблицы. // Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с.


СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ ПОИСКА Ж. Г. Лазовская Барановичский государственный университет Барановичи, Беларусь E-mail: [e-mail]