3. (20 points) Suppose we wish to search a linked list of length n, where each element contains a key k along with a hash value

Question

2 years ago

7

3. (20 points) Suppose we wish to search a linked list of length n, where each element contains a key k along with a hash value

h(k). Each key is a long character string. How might we take advantage of the hash values when searching the list for an element with a given key?

Engineering

1 answer:

Gre4nikov [31] · Answer 1 · 2023-11-18T11:09:26+03:00

Answer:

Alternatively we produce a complex (hash) value for key which mean that "to obtain a numerical value for every single string" that we are looking for. Then compare that values along the range of list, that turns out be numerical values so that comparison becomes faster.

Explanation:

Every individual key is a big character so to compare every keys, it is required to conduct a quite time consuming string reference procedure at every node. Alternatively we produce a complex (hash) value for key which mean that "to obtain a numerical value for every single string" that we are looking for. Then compare that values along the range of list, that turns out be numerical values so that comparison becomes faster.