Хеш-таблица
TURBO PASCAL
TURBO PASCAL
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy. See our Privacy Policy and User Agreement for details. Published on Sep 13, Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics. SlideShare Explore Search You. Show related SlideShares at end. Mikhail Kurnosov , Associate Professor Docent Follow. Full Name Comment goes here. Are you sure you want to Yes No. Embeds 0 No embeds. No notes for slide. Курносов Михаил Георгиевич к. Вычислительная сложность в худшем случае операции добавления элемента в AVL-дерево. Вычислительная сложность в худшем случае операции поиска элемента в AVL-дереве. Вычислительная сложность в худшем случае операции удаления элемента из AVL-дерева. Хеш-таблицы Hash Table 4 Хеш-таблица Hash table — это структура данных для хранения пар ключ, значение. Доступ к элементам осуществляется по ключу Ключи могут быть строками, числами, указателями Хеш-таблицы позволяют в среднем за время О 1 выполнять добавление, поиски и удаление элементов 5. Хеш-таблицы Hash Table 5 Ключ Key Value: Ячейки массива называются buckets, slots. Хеш-функции Hash function Хеш-функция Hash function — это функция преобразующая значения ключа например: Хеш-функции Hash function 8 Требования к хэш-функциям: Быстрое вычисление хэш-кода по значению ключа. Сложность вычисления хэш-кода не должна зависеть от n — количества элементов в хеш-таблице. Для заданного значения ключа хэш- функция всегда должна возвращать одно и то же значение. Хеш-функция должна равномерно заполнять массив. Желательно, чтобы все хэш-коды формировались с одинаковой вероятностью. Понятие коллизии Collision 9 Коллизия Collision — это совпадение значений хеш-функции для двух разных ключей Keys HashesHash function Жираф Слон Муха Цеце Волк Разрешение коллизий Collision Resolution 10 Метод цепочек Chaining — закрытая адресация. Элементы с одинаковым значением хеш-функции объединяются в связный список. Указатель на список хранится в советующей ячейке хеш-таблицы. При коллизии элемент добавляется в начало списка. Поиск и удаление элемента требуют просмотра всего списка. Keys HashesHash function Жираф Слон Муха Цеце Волк Разрешение коллизий Collision Resolution 11 Открытая адресация Open addressing В каждой ячейке хеш-таблицы хранится не указатель на связный список, а один элемент ключ, значение. Если ячейка с индексом hash key занята, то осуществляется поиск свободной ячейки в следующих позициях таблицы. Hash Элемент 0 B 1 2 3 A 4 C 5 D 6 7 Линейное хеширование linear probing — проверяются позиции: Пример хэш-функции для чисел 13 Ключи: Значение, хранимое в словаре: Хеш-таблицы Hash Table 15 Длину h хеш-таблицы выбирают как простое число. Задание 24 Прочитать в Sedgewick про хеш-функции для вещественных чисел с. Foundations of Teaching with Technology. Предмет "Структуры и алгоритмы обработки данных". Работа с индексами - лучшие практики для MySQL 5. Стандарт MPI Message Passing Interface. Start clipping No thanks. You just clipped your first slide! Clipping is a handy way to collect important slides you want to go back to later. Now customize the name of a clipboard to store your clips. Visibility Others can see my Clipboard.
Алкотектор pro 100 touch k инструкция
Как открыть прибыльное кафе
Основные источники прав человека
Обязательно пройдите активизацию e-mail. Пароль Регистрация Задать вопрос Заплачу за решение Новые сообщения Правила Написать в общалку. Появилась проблема с решением задачи. Оранизовать работу с хеш-таблицей. Занесение и поиск осущ с помощью метода открытого перемешивания. Первичный индекс вычислять с помощью функции расстановки по методу "Х". Для определения вторичного индекса использовать: DanielDredd Посмотреть профиль Найти ещё сообщения от DanielDredd. Опции темы Версия для печати Отправить по электронной почте. Обратная связь - Правила форума - Исходники Delphi - Справочник Delphi - Архив - Вверх. Найти ещё сообщения от DanielDredd. Отправить по электронной почте. Ваши права в разделе. Вы не можете создавать новые темы Вы не можете отвечать в темах Вы не можете прикреплять вложения Вы не можете редактировать свои сообщения BB коды Вкл. Проекты отопления, пеллетные котлы , бойлеры, радиаторы.
TURBO PASCAL
Таблица для развития периферического зрения
Отложенные налоги балансовый метод
TURBO PASCAL
Симпатичная нарисованная корова
Адсм где поставить