AVERAGE TIME BEHAVIOR OF DISTRIBUTIVE SORTING ALGORITHMS

被引：21

作者：

DEVROYE, L

KLINCSEK, T

机构：

来源：

关键词：

D O I：

10.1007/BF02243418

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 7

页数：7

共 7 条

[1]

BAASE S, 1978, COMPUTER ALGORITHMS

[2] SORTING BY DISTRIBUTIVE PARTITIONING [J].

DOBOSIEWICZ, W .

[3]

Graham R. L., 1972, Information Processing Letters, V1, P132, DOI 10.1016/0020-0190(72)90045-2

[4]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[5]

Royden H.L., 1968, REAL ANAL, V2nd

[6] DISTRIBUTION INEQUALITIES FOR BINOMIAL LAW [J].

SLUD, EV .

[7]

Stein E. M., 1970, SINGULAR INTEGRAL DI