Кто-Нибудь знает что такое load factor для hash-table?

Question

supapro.cxx

Ilya Laryushkin

Кто-Нибудь знает что такое load factor для hash-table?

#c #embedded #programming #russian

0

22.09.2018

6 ответов

21 просмотр

Yaroslav I. Shchukin

The load factor is a measure of how full the hash table is allowed to get before its capacity is automatically increased. When the number of entries in the hash table exceeds the product of the load factor and the current capacity, the hash table is rehashed (that is, internal data structures are rebuilt) so that the hash table has approximately twice the number of buckets. ещё говорят

0

22.09.2018

Yaroslav I. Shchukin

Load factor of a hashtable (a) = # of keys / # of bucketsa directly regulates the time-complexity of a search (or insert) operation on a hashtable. Though, the hashtable data structure gives a guarantee of O(1) insert/lookup time, an overloaded (a > 1) hashtable can result in O(n) operations (though the operations are also affected by the method of probing, viz. chaning or open addressing).The expectation of a successful search for a key in a hashtable is given by :E(successful probe) = 1 / (1-a) ещё

0

22.09.2018

Yaroslav I. Shchukin

https://www.d.umn.edu/~gshute/cs2511/slides/hash_tables/sections/slides/hashtable_operations/load_factor.xhtml Универ Минесоты горовит

0

22.09.2018

Ilya Zviagin

Процент заполненных ячеек в хэш-таблице...

0

22.09.2018

Roman Kvasnytskyi

Граничное отношение количества непустых бакетов к общему количеству бакетов