EXEGESIS OF SELF-ORGANIZING LINEAR SEARCH

被引：47

作者：

GONNET, GH ^{[1
]}

MUNRO, JI ^{[1
]}

SUWANDA, H ^{[1
]}

机构：

[1] UNIV TORONTO,DEPT COMP SCI,TORONTO M5S 1A7,ONTARIO,CANADA

来源：

关键词：

D O I：

10.1137/0210046

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：613 / 637

页数：25

共 12 条

[1]

Abramowitz M., 1964, HDB MATH FUNCTIONS

[2] SELF-ORGANIZING BINARY SEARCH TREES [J].

ALLEN, B ;

MUNRO, I .

[3] HEURISTICS THAT DYNAMICALLY ORGANIZE DATA-STRUCTURES [J].

BITNER, JR .

[4]

DEBRUIJN NG, 1970, ASYMPTOTIC METHODS

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

GONNET, GH .

[6]

GONNET GH, 1981, CS8023 U WAT REP

[7]

Gradshteyn I. S., 1980, TABLES OF INTEGRALS

[8]

Hendricks W. J., 1976, SIAM Journal on Computing, V5, P715, DOI 10.1137/0205050

[9]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[10]

MCCABE J, 1965, OPER RES, V12, P609