THE ANALYSIS OF A SIMPLE IN-PLACE MERGING ALGORITHM

被引：0

作者：

SPRUGNOLI, R ^{[1
]}

机构：

[1] UNIV PADUA,DIPARTIMENTO SCI STAT,I-35100 PADUA,ITALY

来源：

关键词：

D O I：

10.1016/0196-6774(89)90034-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：366 / 380

页数：15

共 11 条

[1] FAST MERGING ALGORITHM
BROWN, MR
TARJAN, RE
[J]. JOURNAL OF THE ACM, 1979, 26 (02) : 211 - 226
[2] SPLITMERGE - A FAST STABLE MERGING ALGORITHM
CARLSSON, S
[J]. INFORMATION PROCESSING LETTERS, 1986, 22 (04) : 189 - 192
[3] Dewar R. B. K., 1974, Information Processing Letters, V2, P162, DOI 10.1016/0020-0190(74)90004-0
[4] DODZINSKI K, 1981, INFORM PROCESS LETT, V12, P5
[5] HORVATH EC, 1974, 6TH P ANN S THEOR CO, P194
[6] Hwang F. K., 1972, SIAM J COMPUT, V1, P31, DOI 10.1137/0201004
[7] Jordan C., 1960, CALCULUS FINITE DIFF
[8] Knuth D. E, 1998, SORTING SEARCHING AR, V3
[9] Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1
[10] KRONROD MA, 1969, DOKL AKAD NAUK SSSR+, V186, P1256