Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
albertalexandrov
@albertalexandrov
Python
Алгоритмы
В чем заключается худший случай для хеш-таблиц?
Привет!
Пишут, что для хеш-таблиц худший случай для поиска, вставки и удаления - это О(n). В чем кроется этот худший случай? Перестройка индекса таблицы?
Вопрос задан
более трёх лет назад
609 просмотров
Комментировать
Подписаться
1
Простой
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
0
Пригласить эксперта
Ответы на вопрос
2
GavriKos
@GavriKos
Вам пример? Это когда у всех элементов хеш совпадает - невозможно найти нужный элемент только по хешу и приходится искать вручную. Т.е. таблица грубо говоря становится обычным массивом.
Ответ написан
более трёх лет назад
Комментировать
Нравится
4
Комментировать
Facebook
Вконтакте
Twitter
Teslaman
@Teslaman
При коллизиях (совпадении хэша) элементы обычно складывают в связный список. В поиске по этому связному списку и кроется O(n).
Ответ написан
более трёх лет назад
Комментировать
Нравится
3
Комментировать
Facebook
Вконтакте
Twitter
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
Python
+1 ещё
Простой
Как тренировать Yolo, размер датасета, итоговый loss?
2 подписчика
вчера
877 просмотров
2
ответа
Python
+1 ещё
Простой
Отображение GenericRelation в админ панели Django?
1 подписчик
12 июл.
73 просмотра
1
ответ
Python
Простой
Как сделать скачивание файла с github релиза на python?
1 подписчик
12 июл.
88 просмотров
0
ответов
Python
+1 ещё
Простой
Panda3D. Не могу найти причину ошибки glxGraphicsPipe (1 aux display modules not yet loaded.) в чем она?
1 подписчик
11 июл.
33 просмотра
0
ответов
Python
+1 ещё
Средний
Как генерировать качественные изображения в stable diffusion используя python?
2 подписчика
05 июл.
403 просмотра
0
ответов
Python
+1 ещё
Простой
Какова временная сложность del[pos:] для списка в Python?
1 подписчик
04 июл.
219 просмотров
1
ответ
Python
Простой
Не копятся ли строки в памяти при работе с python?
1 подписчик
04 июл.
262 просмотра
2
ответа
Python
Простой
Как получить детальные данные по лицу с фото?
1 подписчик
03 июл.
199 просмотров
3
ответа
Python
Простой
Как вставить переменную в re.sub?
1 подписчик
03 июл.
112 просмотров
1
ответ
Алгоритмы
+1 ещё
Средний
Как можно предиктить дату регистрации при массиве данных?
1 подписчик
03 июл.
110 просмотров
1
ответ
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Python разработчик
ITK academy
•
Казань
от 75 000 ₽
Ведущий Python разработчик
Сбер
•
Москва
от 200 000 до 250 000 ₽
Backend Python/Django
Borderless360
от 3 000 до 6 000 $
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама