python (65.1k questions)
javascript (44.2k questions)
reactjs (22.7k questions)
java (20.8k questions)
c# (17.4k questions)
html (16.3k questions)
r (13.7k questions)
android (12.9k questions)
When does a HashTable / Python dict stop probing?
In Java I'm building a datastructure that is supposed to resemble dictionaries in Python.
(As far as I understand this is called a "HashTable" in java context.)
I have read the following Pyt...
Markus B
Votes: 0
Answers: 1
Average time complexity of open addressing
From CLRS book analysis:
11.6: Given an open-address hash table with load factor α=n/m<1 the expected number of probes in an unsuccessful search is at most 1/1-α assuming uniform hashing.
11.7: Ins...
Spyromancer
Votes: 0
Answers: 1
Reversible folding function?
I have a set of numbers (generated as numeric strings) of variable size and I would like to store them in a hash table having both as key and value unsigned 32-bits integer. Of course the keys and val...
squishyvariably
Votes: 0
Answers: 1
Is there a way to search the key value in a hash table with separate chaining?
I've been given a problem that involves a hash table with separate chaining. I know how to search the instance of the hash table for the key and return the item, but is it possible to search for the i...
Mr.Squid
Votes: 0
Answers: 1