LOWER BOUNDS FOR SORTING WITH REALISTIC INSTRUCTION SETS

被引：14

作者：

DITTERT, E ^{[1
]}

ODONNELL, MJ ^{[1
]}

机构：

[1] PURDUE UNIV,DEPT COMP SCI,W LAFAYETTE,IN 47907

来源：

关键词：

D O I：

10.1109/TC.1985.5009381

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：311 / 317

页数：7

共 12 条

[1]

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

[2]

BOAS PV, 1977, MATH SYST THEORY, V10, P99

[3]

DITTERT ER, 1984, JHUEECS8417 J HOPK U

[4]

FRIEDMAN N, 1972, 13TH P IEEE S SWITCH, P139

[5]

HONG J, 1979, SCI SINICA, V22, P890

[6]

KIRKPATRICK D, 1984, THEOR COMPUT SCI, V28, P263, DOI 10.1016/0304-3975(83)90023-3

[7]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[8]

REISCH S, 1982, THESIS U BIELEFELD

[9] ON THE COMPUTATIONAL POWER OF THE FLOOR FUNCTION [J].

SCHMITT, A .

[10]

van Emde Boas P., 1977, INFORMATION PROCESSI, V6, P80