v
Size: a a a
2020 May 14
f
как
> A drawback of all these open addressing schemes is that the number of stored entries cannot exceed the number of slots in the bucket array. In fact, even with good hash functions, their performance dramatically degrades when the load factor grows beyond 0.7 or so.
то есть должно быть много пустого места, а цепочках ты можешь аллоцировать хешмап меньшего размера и аллоцировать память конкретно под элементы.
то есть должно быть много пустого места, а цепочках ты можешь аллоцировать хешмап меньшего размера и аллоцировать память конкретно под элементы.
v
> A drawback of all these open addressing schemes is that the number of stored entries cannot exceed the number of slots in the bucket array. In fact, even with good hash functions, their performance dramatically degrades when the load factor grows beyond 0.7 or so.
то есть должно быть много пустого места, а цепочках ты можешь аллоцировать хешмап меньшего размера и аллоцировать память конкретно под элементы.
то есть должно быть много пустого места, а цепочках ты можешь аллоцировать хешмап меньшего размера и аллоцировать память конкретно под элементы.
ну а всякие схемы улучшения не помогают, типа round robin?
ПП
Там научат 1С-у
У меня в вузе 1с есть у некоторых направлений
ПП
чисто 2 или 3 задачи на бинпоиск или сколько было
Но ведь бинпоиск же не матеша
f
Но ведь бинпоиск же не матеша
там был бинпоиск по матеше 5 класса
ПП
ну в этом году регион был еще более матешным чем в прошлом
-_-
ПП
всё, я забракован.
Поцаны, тут шо, все всероссники?))
Поцаны, тут шо, все всероссники?))
Не, все норм, тупые тоже есть👌
kl
Не, все норм, тупые тоже есть👌
поплачем в сторонке \(>___<)/
kl
kl
У меня в вузе 1с есть у некоторых направлений
мисис ещё больше упал в моих глазах...
ПП
мисис ещё больше упал в моих глазах...
Да лол. Он так то дофига где