Результаты поиска по запросу "hashtable"
Размер хеш-таблицы
Пусть размер хеш-таблицы будет статичным (я установил его один раз). Я хочу установить его в соответствии с количеством записей. Поиск дал, что размер должен...
Могут ли хеш-таблицы действительно быть O (1)?
Кажется, общеизвестно, что хеш-таблицы могут достигать O (1), но это никогда не имело смысла для меня. Может кто-нибудь, пожалуйста, объясните это? Вот две с...
Хеш-таблица - реализация с помощью бинарного дерева поиска
ОтВзломать интервью, стр. 71:В качестве альтернативы, мы можем реализовать хеш-таблицу с BST. Затем мы можем гарантировать время поиска O (log n), так как мы...
Почему сравнение значений в хеш-таблице возвращает ложь, даже если значения совпадают?
В следующем коде я пытаюсь проверить, являются ли две строки анаграммами. Для этого я считаю символы в двух строках в хэш-таблице, сохраняя уникальные символ...
Лучший способ удалить запись из хеш-таблицы
Каков наилучший способ удалить запись из хеш-таблицы, которая использует линейное зондирование? Один из способов сделать это будет использовать флаг для обоз...
Разрешение столкновений: квадратичное зондирование и отдельная цепочка
Итак, я провел несколько экспериментов с хеш-таблицами и различными проблемами разрешения коллизий. Я пытаюсь выяснить, что является более эффективным для выполнения поиска, хеш-таблицу, которая использует отдельное сцепление или квадратичное ...