A NEW MEASURE OF PRESORTEDNESS

被引：24

作者：

ESTIVILLCASTRO, V

WOOD, D

机构：

来源：

关键词：

D O I：

10.1016/0890-5401(89)90050-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：111 / 119

页数：9

共 13 条

[1] BEST SORTING ALGORITHM FOR NEARLY SORTED LISTS [J].

COOK, CR ;

KIM, DJ .

[2]

DIACONIS P, 1977, J ROY STAT SOC B MET, V32, P262

[3]

ESTIVILLCASTRO V, 1987, 87CS58 U WAT DEP COM

[4]

Guibas Leo J., 1977, NEW REPRESENTATION L, P49, DOI [10.1145/800105.803395, DOI 10.1145/800105.803395]

[5]

IGARASHI Y, 1987, CS8755 U WAT DEP COM

[6]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[7] MEASURES OF PRESORTEDNESS AND OPTIMAL SORTING ALGORITHMS [J].

MANNILA, H .

[8] RIVER ROUTING IN VLSI [J].

MIRZAIAN, A .

[9]

PAPAIOANNOU T, 1984, J ROY STAT SOC B MET, V46, P68

[10]

SADO K, 1985, CS853 GUNM U DEP COM