DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE

Feng Keqing; Ceng Shaoliang

doi:10.13374/j.issn1001-053x.1984.01.031

Volume 6 Issue 1

Nov. 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 1984 > 6(1): 183-189

Feng Keqing, Ceng Shaoliang. DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE[J]. Chinese Journal of Engineering, 1984, 6(1): 183-189. doi: 10.13374/j.issn1001-053x.1984.01.031

Citation:

Feng Keqing, Ceng Shaoliang. DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE[J]. Chinese Journal of Engineering, 1984, 6(1): 183-189. doi: 10.13374/j.issn1001-053x.1984.01.031

Feng Keqing, Ceng Shaoliang. DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE[J]. Chinese Journal of Engineering, 1984, 6(1): 183-189. doi: 10.13374/j.issn1001-053x.1984.01.031

Citation:

Feng Keqing, Ceng Shaoliang. DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE[J]. Chinese Journal of Engineering, 1984, 6(1): 183-189. doi: 10.13374/j.issn1001-053x.1984.01.031

PDF( 465 KB)

DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE

doi: 10.13374/j.issn1001-053x.1984.01.031

Available Online: 2021-11-06
Publish Date: 2021-11-06

Abstract

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.