A LIMITING DISTRIBUTION FOR QUICKSORT

被引：65

作者：

REGNIER, M

机构：

来源：

RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1989年 / 23卷 / 03期

关键词：

D O I：

10.1051/ita/1989230303351

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：335 / 343

页数：9

共 8 条

[1] DIRECT MARTINGALE ARGUMENTS FOR STABILITY - THE M/G/1 CASE [J].

BACCELLI, F ;

MAKOWSKI, AM .

[2]

FELLER W, 1957, INTRO PROBABILITY TH, V2

[3]

HENNEQUIN P, IN PRESS RAIRO TH IN

[4]

Hoare C. A. R., 1962, COMPUTER J, V5

[5]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[6]

LOUCHARD G, IN PRESS RAIRO TH IN

[7]

Neveu J., 1975, DISCRETE PARAMETER M

[8] ANALYSIS OF QUICKSORT PROGRAMS [J].

SEDGEWICK, R .