Register

hashing
closed

• recategorized by
234 views
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

6 votes
6 votes
0 answers
1
MiNiPanda asked Jan 21, 2018
2,341 views
Hashing-MadeEasy
Please explain primary and secondary clustering in brief. I tend to forget their difference because their definitions seem quite similar to me. And also, which one is true? According to me it was S1 and S3 but given is S3 only.
Please explain primary and secondary clustering in brief. I tend to forget their difference because their definitions seem quite similar to me. And also, which one is tru...
User Avatar
1 votes
1 votes
1 answer
2
rahul sharma 5 asked Dec 14, 2016
431 views
Algorithms Hashing
User Avatar
16 votes
16 votes
2 answers
3
agoh asked Nov 2, 2016
3,251 views
Hashing
Using open addressing with linear probing, we sequentially insert three distinct keys k1, k2 and k3 into a hash table of size m. Assuming simple uniform hashing, what is the probability that we will need three probes, when inserting the third key, k3? 3/m 2/m2 3/m2 2/m Please explain the solution.
Using open addressing with linear probing, we sequentially insert three distinct keys k1, k2 and k3 into a hash table of size m. Assuming simple uniform hashing, what is ...
User Avatar
2 votes
2 votes
1 answer
4
Rahul Jain25 asked Oct 8, 2016
586 views
Hashing
User Avatar
Link Copied!