DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE
-
-
Abstract
HASH TABLES are widely and efficentey used for designing a variety of software in Computers, and in special for data processing and data base system.
The efficency of the advenced Searching technology-the average Searching time on the table, A is discussed in theory in this paper. Two theoretic formulas is given and a random on-line test is done using the Computer M-150. The theoretic correctenss is proved by a lot of result obtained.
-
-