Хеш-таблицы, хеш-функция

[@youngboy2091]

Искренне не понимаю, почему тут так мало лайков! В видео отличное объяснение, помогает вспомнить материал или же сначала посмотреть видео, а потом и книжку почитать)

[@ITPro-ei8cs]

Спасибо!

[@marksreider7645]

Спасибо за классный урок!

[@ITPro-ei8cs]

Спасибо за комментарий:)

[@youngboy2091]

И еще, знающие люди, подскажите, почему коэффициент предпочтительнее

[@ITPro-ei8cs]

Как я понял 0,7 взято просто из практики, опытным путем. Главная цель соблюдение баланса между: с одной стороны затратами на памяти и с другой - издержками, которые приносят тормоза при большом количестве коллизий, тут ещё есть, где-то затраты на создание хеш-функции. Если коэффициент меньше то память расходуется сильно впустую, если больше - рост коллизий - соответственно рост тормозов в работе. В вопросе с котиками и квартирами, затраты на квартиры (на память) огромные, и первая мысль которая мне пришла: действительно коэффициент 0,7 очень неэффективен. Вторая мысль: а если поселить котиков в обувные коробки. Ну 100 коробок уже не жалко, да хоть 150 :))) Спасибо за вопрос, ради таких вопросов и стоит выкладывать видео. PS: Сделаю программку, что бы раскидать случайным образом 50, 60, 70, 80, 90 шаров по 100 ячейкам. Посмотреть долю пустых ячеек и кол-во коллизий в каждом случаях, может получим ответ.