Register

what is load factor

• retagged by
468 views

1 Answer

1 1 vote

in DS if you are asking about load factor In hashing, then the load factor refers to the ratio of the number of elements stored in a hash table to the total number of slots or buckets available in the table. It is used to measure how full or empty a hash table is. The load factor is typically denoted by the symbol "λ" (lambda) and is calculated as:

Load Factor (λ) = Number of Elements / Number of Slots

The load factor determines the efficiency and performance of a hash table. When the load factor is low, it means that the table has a lot of empty slots, which can result in wasted memory space. On the other hand, when the load factor is high, it indicates that the table is approaching its capacity, and collisions (the situation where two or more elements are mapped to the same slot) are more likely to occur.

Voting & Accepting an answer helps improve the community
← Previous · Practice Test Series...Next → · self-doubt Data stru...
← Previous in category · made easy workbookNext in category → · self-doubt Data stru...
Position:
Show:

Related questions

0 0 votes
1 1 answer
799
799 views
sh!va asked Jun 26, 2016
799 views
What element will be in root of B+ Tree after inserting (1,4,7,10,17,21,31,25,19,20)? Assume branching factor is 4
What element will be in root of B+ Tree after inserting (1,4,7,10,17,21,31,25,19,20). Assume branching factor is 4
0 0 votes
2 2 answers
1.2k
1.2k views
PEKKA asked Nov 16, 2016
1,168 views
Balace Factor Of AVL TREE
Is this an example of AVL Tree ? Here Number of Left Child of Root =4 Number of Right Child of Root =2 Hence Balacing Factor is 2 Hence Not AVL Tree. If so please show ...
0 0 votes
1 1 answer
550
550 views
elakashi sharma asked Apr 20, 2017
550 views
Address generated by CPU is dependent on which factor?
Does address sent by CPU to Main Memory varies according to size of processor? 32 bit computer means size of processor or can it send 32 bits in one address to memory. ...