A SIMPLE LINEAR-TIME ALGORITHM FOR INSITU MERGING

被引：31

作者：

MANNILA, H

UKKONEN, E

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(84)90112-1

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：203 / 208

页数：6

共 9 条

[1]

BORODIN A, 1982, 14TH P ACM S THEOR C, P338

[2]

DUDZINSKI U, 1981, INFORM PROCESS LETT, V12, P5

[3] STABLE SORTING IN ASYMPTOTICALLY OPTIMAL TIME AND EXTRA SPACE [J].

HORVATH, EC .

[4]

KNUTH DE, 1975, ART COMPUTER PROGRAM, V3

[5]

KRONROD MA, 1969, DOKL AKAD NAUK SSSR+, V186, P1256

[6]

Pardo L. T., 1977, SIAM Journal on Computing, V6, P351, DOI 10.1137/0206025

[7]

Valiant L. G., 1975, SIAM Journal on Computing, V4, P348, DOI 10.1137/0204030

[8] SOME SIMPLE IN-PLACE MERGING ALGORITHMS [J].

WONG, JK .

BIT, 1981, 21 (02) :157-166

[9]

[No title captured]