ALGORITHMIC AND COMPLEXITY ANALYSIS OF INTERPOLATION SEARCH

被引：50

作者：

GONNET, GH ^{[1
]}

ROGERS, LD ^{[1
]}

GEORGE, JA ^{[1
]}

机构：

[1] BURROUGHS CORP,SAN DIEGO,CA 92121

来源：

关键词：

D O I：

10.1007/BF00288534

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：39 / 52

页数：14

共 14 条

[1]

Abramowitz M., 1964, HDB MATH FUNCTIONS

[2]

DEBRUIJN NG, 1970, ASYMPTOTICS METHODS

[3]

GONNET G, UNPUBLISHED

[4]

Gonnet Gaston H., 1977, THESIS U WATERLOO THESIS U WATERLOO

[5] INTERPOLATION SEQUENTIAL SEARCH ALGORITHM [J].

GONNET, GH ;

ROGERS, LD .

[6] NOTES ON DERIVATION OF SYMPTOTIC EXPRESSIONS FROM SUMMATIONS [J].

GONNET, GH .

[7]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[8]

KNUTH DE, 1976, CS255 STANF U COURS

[9]

Kruijer H. S. M., 1974, Informatie, V16, P612

[10] INTERPOLATION SEARCH - LOG LOGN SEARCH [J].

PERL, Y ;

ITAI, A ;

AVNI, H .