ON THE AVERAGE COMPLEXITY OF SOME BUCKETING ALGORITHMS

被引：3

作者：

DEVROYE, L

机构：

来源：

关键词：

D O I：

10.1016/0898-1221(81)90127-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：407 / 412

页数：6

共 8 条

[1]

ANDERSON TW, 1965, 5TH P BERK S MATH ST, V1, P1

[2]

Bohman H., 1963, SKAND AKTUARIETIDSK, V46, P47

[3]

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

[4]

KNOPP K, 1964, THEORIE ANWENDUNG UN

[5]

Kolchin Valentin F., 1978, RANDOM ALLOCATIONS

[6]

SHAMOS MI, 1978, SEMINAR MCGILL U

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

SLUD, EV .

[8]

VIKTOROVA II, 1967, MAT ZAMETKI, V1, P331