ALGORITHMIC AND COMPLEXITY ANALYSIS OF INTERPOLATION SEARCH

被引：50

作者：

GONNET, GH ^{[1
]}

ROGERS, LD ^{[1
]}

GEORGE, JA ^{[1
]}

机构：

[1] BURROUGHS CORP,SAN DIEGO,CA 92121

来源：

ACTA INFORMATICA | 1980年 / 13卷 / 01期

关键词：

D O I：

10.1007/BF00288534

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：39 / 52

页数：14

相关论文

共 14 条

[11] UNDERSTANDING COMPLEXITY OF INTERPOLATION SEARCH [J].

PERL, Y ;

REINGOLD, EM .

INFORMATION PROCESSING LETTERS, 1977, 6 (06) :219-222

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

PETERSON, WW .

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

[13]

PRICE CE, 1971, COMPUT SURV, V3, P56

[14]

YAO AC, 1976, P 17 IEEE S FDN COMP, P173