Все сервисы Хабра
Сообщество 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 ещё
Простой
Как распарсить смешанный тип json-данных?
1 подписчик
26 июл.
161 просмотр
3
ответа
Python
+1 ещё
Средний
Как «На лету» добавить клик id в готовый апк, который будет скачиваться с сайта?
1 подписчик
26 июл.
104 просмотра
2
ответа
Python
+1 ещё
Средний
Как подключить отладчик к программе на Python в Docker-контейнере?
1 подписчик
24 июл.
141 просмотр
1
ответ
Python
Простой
Почему не получается создать профиль в программе Dolphin{anty}?
1 подписчик
24 июл.
76 просмотров
1
ответ
Python
Простой
Как совместить два .pdf файла?
1 подписчик
22 июл.
233 просмотра
0
ответов
Python
+1 ещё
Простой
Не доходит колбэк в колбекобработчик, как можно решить эту проблему?
1 подписчик
22 июл.
122 просмотра
1
ответ
Python
Простой
Почему AnaConda или MiniConda автоматически самоликвидируется на win10?
1 подписчик
22 июл.
109 просмотров
0
ответов
Python
+1 ещё
Простой
Почему форма не по центру экрана, как исправить?
1 подписчик
22 июл.
95 просмотров
0
ответов
Python
Простой
Как исправить Python error module 'win32crypt' has no attribute 'CryptProtectData' [closed]?
1 подписчик
21 июл.
81 просмотр
0
ответов
Python
+1 ещё
Простой
Как торговать фьючерсами через API MEXC?
2 подписчика
19 июл.
414 просмотров
1
ответ
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Python разработчик
Bell Integrator
•
Москва
Разработчик Python
Bell Integrator
•
Москва
Python developer
deeplay
•
Москва
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама