AMORTIZED ANALYSES OF SELF-ORGANIZING SEQUENTIAL SEARCH HEURISTICS

被引：84

作者：

BENTLEY, JL ^{[1
]}

MCGEOCH, CC ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,DEPT COMP SCI,PITTSBURGH,PA 15213

来源：

COMMUNICATIONS OF THE ACM | 1985年 / 28卷 / 04期

关键词：

D O I：

10.1145/3341.3349

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：404 / 411

页数：8

共 25 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] A COUNTEREXAMPLE TO A CONJECTURE ON OPTIMAL LIST ORDERING [J].

ANDERSON, EJ ;

NASH, P ;

WEBER, RR .

JOURNAL OF APPLIED PROBABILITY, 1982, 19 (03) :730-732

[3]

BELLOWS MU, 1983, THESIS CARNEGIE MELL

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

BITNER, JR .

SIAM JOURNAL ON COMPUTING, 1979, 8 (01) :82-110

[5]

BITNER JR, 1976, THESIS U ILLINOIS UR

[6]

BITNER JR, 1982, TR189 U TEX AUST DEP

[7] MODEL FOR STORAGE AND SEARCH [J].

BURVILLE, PJ ;

KINGMAN, JFC .

JOURNAL OF APPLIED PROBABILITY, 1973, 10 (03) :697-701

[8]

Gonnet G. H., 1979, 20th Annual Symposium of Foundations of Computer Science, P169, DOI 10.1109/SFCS.1979.45

[9] EXEGESIS OF SELF-ORGANIZING LINEAR SEARCH [J].

GONNET, GH ;

MUNRO, JI ;

SUWANDA, H .

SIAM JOURNAL ON COMPUTING, 1981, 10 (03) :613-637

[10]

GOTLIEB CC, 1978, DATA TYPES STRUCTURE, P118

← 1 2 3 →