THE ANALYSIS OF LINEAR PROBING SORT BY THE USE OF A NEW MATHEMATICAL TRANSFORM

被引：20

作者：

GONNET, GH ^{[1
]}

MUNRO, JI ^{[1
]}

机构：

[1] UNIV WATERLOO,DEPT COMP SCI,DATA STRUCTURING GRP,WATERLOO N2L 3G1,ONTARIO,CANADA

来源：

JOURNAL OF ALGORITHMS | 1984年 / 5卷 / 04期

关键词：

D O I：

10.1016/0196-6774(84)90001-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：451 / 470

页数：20

共 13 条

[1]

Abramowitz M., 1970, HDB MATH FUNCTIONS

[2] ORDERED HASH TABLES [J].

AMBLE, O ;

KNUTH, DE .

COMPUTER JOURNAL, 1974, 17 (02) :135-142

[3]

DEBRUIJN NG, 1970, ASYMPTOTIC METHODS

[4]

Gonnet G.H., 1984, HDB ALGORITHMS DATA

[5] ALGORITHMIC AND COMPLEXITY ANALYSIS OF INTERPOLATION SEARCH [J].

GONNET, GH ;

ROGERS, LD ;

GEORGE, JA .

ACTA INFORMATICA, 1980, 13 (01) :39-52

[6] EXPECTED LENGTH OF THE LONGEST PROBE SEQUENCE IN HASH CODE SEARCHING [J].

GONNET, GH .

JOURNAL OF THE ACM, 1981, 28 (02) :289-304

[7]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[8] AN OCCUPANCY DISCIPLINE AND APPLICATIONS [J].

KONHEIM, AG ;

WEISS, B .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (06) :1266-&

[9] INTERNAL SORTING BY RADIX PLUS SIFTING [J].

MACLAREN, MD .

JOURNAL OF THE ACM, 1966, 13 (03) :404-&

[10] ADDRESSING FOR RANDOM-ACCESS STORAGE [J].

PETERSON, WW .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1957, 1 (02) :130-146

← 1 2 →