Теоретический материал

Необходимый минимум теории по теме
"Алгоритм вставки в хеш-таблицу"

Описание страницы:

Главная страница, предоставляющая пользователю быстрый и удобный поиск нужного разбитого по темам материала.
Каждый элемент списка оглавления является гиперссылкой при нажатии на которую можно мгновенно перейти к необходимому разделу информации.
Предоставленный пользователю теоретический материал был взят из списка использованной литературы в конце данной страницы.

Оглавление:

  1. Введение.
  2. Дискретная математика:
  3. Хеш-функция.
  4. Хеш-таблица.
  5. Решение проблем коллизий:
  6. Анализ хеш-таблиц и алгоритмов поиска.

Список использованной литературы

  1. Бхаргава, А. Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих / Адитья Бхаргава. — СПб. : Питер, 2017. - 288 с. : ил. — (Библиотека программиста).
  2. Кормен, Т. Х. Алгоритмы: построение и анализ, 3-е изд / Томас Кормен ; пер. с англ. — Москва : ООО "И. Д. Вильямс", 2013. — 1328 с. : ил. — Парал. тит. англ.
  3. Луридас, П. Алгоритмы для начинающих : теория и практика для разработчика / Панос Луридас ; пер. с англ. Е.М. Егоровой. — Москва : Эксмо, 2020. — 608 с. — (Мировой компьютерный бестселлер).
  4. Хаггарти, Р. Дискретная математика для программистов, 2-е издание, исправленное / Род Стивенс. — Москва : ТЕХНОСФЕРА, 2019. — 400 c.
  5. Стивенс, Р. Алгоритмы. Теория и практическое применение / Род Стивенс. — Москва : Издательство "Э", 2016. — 544 c. — (Мировой компьютерный бестселлер).
  6. Хеш-таблица [Электронный ресурс]: Википедия. Свободная энциклопедия. — URL: https://ru.wikipedia.org/wiki/Хеш-таблица (дата обращения: 03.11.2021).
  7. Хеш-функция [Электронный ресурс]: Википедия. Свободная энциклопедия. — URL: https://ru.wikipedia.org/wiki/Хеш-функция (дата обращения: 03.11.2021).
  8. Хеш-функция, что это такое? [Электронный ресурс]: Хабр. Сообщество IT-специалистов. — URL: https://habr.com/ru/post/534596/ (дата обращения: 03.11.2021).
  9. Хеш-таблицы [Электронный ресурс]: Хабр. Сообщество IT-специалистов. — URL: https://habr.com/ru/post/509220/ (дата обращения: 03.11.2021).
  10. Хеш-таблицы [Электронный ресурс]: CodeChick. Задачи по программированию с проверкой. — URL: https://codechick.io/tutorials/dsa/dsa-hash-table (дата обращения: 03.11.2021).
  11. Fowler–Noll–Vo hash function [Электронный ресурс]: Википедия. Свободная энциклопедия. — URL: https://en.wikipedia.org/wiki/Fowler–Noll–Vo_hash_function (дата обращения: 03.11.2021).
  12. Ассоциативный массив [Электронный ресурс]: Википедия. Свободная энциклопедия. — URL: https://ru.wikipedia.org/wiki/Ассоциативный_массив (дата обращения: 06.11.2021).