Grow Table
1.Create a new table
2.rehash the whole data into the new table
Table doubling!
Amortization:
string matchint:
we can use hashing make it just using constant time
Karp-Rabin string matching algorithm
Grow Table
1.Create a new table
2.rehash the whole data into the new table
Table doubling!
Amortization:
string matchint:
we can use hashing make it just using constant time
Karp-Rabin string matching algorithm