Вопрос №64 от пользователя user-5ee8b64c700a38b8 в уроке «Структуры данных», курс «Введение в алгоритмы (Python)»

user-5ee8b64c700a38b8

Может ли функция, которая всегда возвращает число 31, быть хеш-функцией для работы с хеш-таблицей? Считает что правильный ответ "Да". Но как???Если она всегда возвращает 31 то получаем нечто вида def get_random_number: return 42 Или я чего то не понимаю?

2 0

Rakhim D.

Хеш-функция должна всегда возвращать одно значение для конкретного инпута. В нашем случае она всегда возвращает одного значение для конкретного инпута. Но так получилось, что она возвращает такое же значение для любого другого инпута. Это ей не мешает быть хеш-функцией.

Когда функция всегда возвращает 31, получается просто очень неэффективная структура данных, и все значения в хеш-таблице будут хранится под одним ключом, поиск значения будет стоить O(n), и хеш-таблица почти не будет иметь смысла.

1

user-5ee8b64c700a38b8

Спасибо.Это делает вопрос более понятным.

2

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы соглашаетесь c «Политикой конфиденциальности» и «Условиями оказания услуг»

Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Фронтенд-разработчик
Профессия
Разработка фронтенд-компонентов веб-приложений
1 декабря 8 месяцев
Иконка программы Python-разработчик
Профессия
Разработка веб-приложений на Django
1 декабря 8 месяцев
Иконка программы PHP-разработчик
Профессия
Разработка веб-приложений на Laravel
1 декабря 8 месяцев
Иконка программы Node.js-разработчик
Профессия
Разработка бэкенд-компонентов веб-приложений
1 декабря 8 месяцев
Иконка программы Верстальщик
Профессия
Вёрстка с использованием последних стандартов CSS
в любое время 5 месяцев
Иконка программы Java-разработчик
Профессия
Разработка приложений на языке Java
1 декабря 10 месяцев
Иконка программы Разработчик на Ruby on Rails
Профессия
Новый
Создает веб-приложения со скоростью света
1 декабря 5 месяцев