What is hashing?

Skill/Topic: Hash Table
A) Hashing is the technique of scrambling bits of a key into a hash number.

Interview Candidate
Dec 10th, 2005
1
1863

First
Prev
Next
Last

Showing Answers 1 - 1 of 1 Answers

manishmodgil
Profile Answers by manishmodgil

Jan 2nd, 2008

You could cateogorize hashing as one of the heuristic techniques. Its an important term w.r.t. searching.

Hashing uses a has function f(x) to find key which lies in some pre-known domain. here x is the element of the data. The key is then used to organize the data . While searching for the data we again generate the key and then search for it.

Chaining is a linked concept.