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