INTERPOLATION SEARCH - LOG LOGN SEARCH

被引：60

作者：

PERL, Y

ITAI, A

AVNI, H

机构：

[1] WEIZMANN INST SCI, DEPT APPL MATH, REHOVOT, ISRAEL

[2] TECHNION ISRAEL INST TECHNOL, DEPT COMP SCI, HAIFA, ISRAEL

[3] WEIZMANN INST SCI, DEPT PURE MATH, REHOVOT, ISRAEL

来源：

关键词：

D O I：

10.1145/359545.359557

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：550 / 553

页数：4

共 8 条

[1]

Feller, 1968, INTRO PROBABILITY TH

GHOSH, SP ;

SENKO, ME .

[3]

KARLIN S, 1975, 1ST COURSE STOCHASTI

[4]

KNUTH DE, 1973, ART COMPUTER PROGRAM, V3, P406

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

PERL, Y ;

REINGOLD, EM .

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

PETERSON, WW .

[7]

YAO AC, 1976, 17TH P ANN S F COMP, P173

[8]

[No title captured]