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

DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return