Last update: Wed Sep 26 02:07:32 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Trono:1991:ACA,
author = "John A. Trono",
title = "Average case analysis when merging two ordered lists
of different length",
journal = j-SIGCSE,
volume = "23",
number = "3",
pages = "5--6",
month = sep,
year = "1991",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/126459.126461",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:16 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "A derivation for the expected number of comparisons
when merging two ordered lists is given, where the
sizes of the individual lists are unknown but the size
of the merged list is known. Other applications where
this result can be applied are also mentioned, most
notably the LUPSort algorithm of Merritt and
Nauck[4].",
acknowledgement = ack-nhfb,
fjournal = "SIGCSE Bulletin (ACM Special Interest Group on
Computer Science Education)",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J688",
}
Related entries
- applied,
22(4)23,
24(1)207,
24(1)309,
24(3)35,
24(3)53,
24(4)52,
26(1)228,
26(1)339,
26(1)408,
26(3)22,
27(1)1,
27(1)199,
27(4)9,
28(1)363,
28(3)12,
29(1)194,
29(1)243,
29(2)35,
29(3)117,
29(3)120,
30(1)6,
30(1)181,
30(1)227,
30(1)341,
30(3)90,
30(3)139,
30(3)236,
30(4)46,
31(1)242,
31(1)296,
31(3)33,
31(3)64
- average,
23(3)10,
23(4)7,
26(1)238,
28(1)195,
29(1)48,
29(1)229
- case,
22(1)181,
22(3)21,
23(1)108,
23(1)240,
23(1)254,
23(2)60,
23(4)51,
24(1)97,
24(1)107,
24(1)129,
24(1)220,
24(2)20,
24(3)1,
25(2)57,
26(1)228,
26(1)238,
26(1)371,
26(2)61,
26(3)56,
27(1)19,
27(1)102,
27(1)141,
27(1)178,
27(1)302,
27(1)374,
27(2)18,
28(1)319,
28(2)3,
28(2)21,
28(3)55,
28(4)50,
29(1)10,
29(1)82,
29(1)154,
29(1)209,
29(1)330,
29(3)77,
30(1)20,
30(1)25,
30(1)48,
30(1)383,
30(3)125,
30(3)139,
30(3)290,
31(1)78,
31(2)48,
31(2)65,
31(3)17,
31(3)52,
31(3)167,
31(3)180,
31(3)190
- comparison,
22(1)89,
22(1)116,
23(4)7,
24(1)113,
24(1)163,
24(1)255,
26(1)80,
26(4)9,
28(1)252,
28(1)338,
29(3)27,
30(1)15,
30(1)68,
30(1)277,
30(3)122,
30(3)157,
30(3)178,
30(3)223,
31(1)348,
31(3)182
- derivation,
26(1)116,
28(1)9,
30(1)166
- different,
22(4)37,
23(4)7,
23(4)41,
23(4)51,
25(1)261,
25(2)59,
25(3)58,
26(1)36,
26(1)76,
26(1)198,
26(1)203,
26(1)339,
26(3)22,
27(1)1,
27(1)146,
27(1)248,
27(1)345,
27(1)396,
27(2)7,
27(3)27,
27(4)13,
28(1)102,
28(1)112,
28(1)256,
28(2)49,
28(3)12,
29(1)20,
29(1)63,
29(1)184,
29(1)229,
29(1)390,
29(3)1,
29(3)6,
29(3)11,
29(3)54,
29(3)65,
30(1)6,
30(1)45,
30(1)87,
30(1)102,
30(1)121,
30(1)145,
30(1)176,
30(1)185,
30(1)277,
30(1)282,
30(1)292,
30(1)317,
30(1)341,
30(1)382,
30(3)64,
30(3)69,
30(3)153,
30(3)285,
30(3)295,
31(1)179,
31(1)203,
31(1)346,
31(2)31,
31(2)42,
31(2)55,
31(3)17,
31(3)33,
31(3)44,
31(3)99,
31(3)103,
31(3)127,
31(3)131,
31(3)207,
31(4)87,
31(4)106
- expected,
25(4)33,
26(2)9,
26(4)5,
27(1)292,
28(1)195,
28(2)56,
30(3)125,
31(2)69
- given,
22(2)2,
22(2)15,
22(4)37,
23(3)7,
24(1)181,
24(1)230,
24(2)55,
24(3)53,
24(4)11,
24(4)15,
24(4)43,
25(2)1,
25(2)51,
26(1)218,
26(2)9,
26(3)17,
27(1)204,
27(1)278,
27(1)307,
27(4)60,
28(1)83,
28(1)93,
29(1)131,
29(1)204,
29(1)214,
29(1)310,
29(2)54,
29(3)65,
29(3)88,
29(3)100,
29(3)127,
29(4)38,
30(1)10,
30(1)63,
30(1)145,
30(1)277,
30(1)282,
30(3)74,
30(3)122,
30(3)185,
30(3)254,
30(3)260,
30(3)275,
30(4)59,
31(1)160,
31(1)165,
31(1)184,
31(1)242,
31(1)311,
31(2)69,
31(3)36,
31(3)206,
31(4)70
- individual,
22(4)37,
23(3)36,
25(3)45,
25(4)21,
26(1)66,
26(1)106,
26(1)309,
26(2)52,
27(1)48,
28(1)102,
28(2)3,
29(1)92,
29(1)131,
29(1)272,
29(1)301,
29(3)40,
29(3)80,
29(3)103,
29(4)54,
30(1)15,
30(1)53,
30(1)73,
30(1)176,
30(1)287,
30(3)254,
31(4)106
- known,
22(4)55,
24(4)15,
26(3)22,
28(1)73,
28(1)310,
28(3)9,
30(1)217,
30(3)14,
30(3)64
- length,
22(3)7,
23(3)10,
24(1)264,
25(2)59
- list,
22(1)129,
22(3)7,
23(4)7,
24(1)38,
26(4)25,
27(1)340,
27(3)21,
28(3)26,
28(4)25,
28(z)232,
30(1)267,
30(1)336,
30(4)32,
31(1)92,
31(1)286,
31(2)48
- LUPSort,
23(1)108
- merging,
23(4)13,
30(1)40
- notably,
30(3)171
- number,
22(2)52,
22(2)59,
22(4)5,
23(1)130,
23(3)2,
23(3)17,
23(3)20,
23(4)51,
24(1)63,
24(1)142,
24(1)163,
24(1)207,
24(2)55,
24(3)11,
24(3)14,
24(4)27,
25(2)19,
25(4)2,
25(4)41,
26(1)164,
26(1)203,
26(1)238,
26(2)52,
26(3)56,
27(1)292,
27(1)340,
28(1)37,
28(1)107,
28(1)155,
28(1)214,
28(3)9,
29(1)10,
29(1)58,
29(1)72,
29(1)116,
29(1)126,
29(1)131,
29(1)145,
29(1)219,
29(1)253,
29(3)114,
30(1)82,
30(1)190,
30(1)350,
30(1)370,
30(1)382,
30(2)36,
30(2)64,
30(3)51,
30(3)59,
30(3)69,
30(3)134,
30(3)153,
30(3)157,
30(3)171,
30(4)39,
31(1)37,
31(1)78,
31(1)170,
31(2)28,
31(2)60,
31(3)119,
31(3)175,
31(3)180,
31(4)79
- ordered,
29(4)57
- size,
23(4)7,
24(1)259,
26(1)203,
27(1)48,
27(1)228,
29(1)82
- Trono, John A.,
24(3)53,
26(3)8,
26(4)56
- unknown,
24(4)11
- when,
24(1)67,
24(1)173,
24(1)299,
24(3)35,
24(3)45,
24(3)53,
24(4)7,
25(2)57,
25(2)59,
25(3)39,
25(3)45,
25(4)41,
26(1)188,
27(1)66,
27(1)146,
27(1)278,
27(1)360,
27(2)18,
27(4)13,
28(1)180,
28(1)185,
28(1)217,
29(1)131,
29(1)169,
29(1)229,
29(1)258,
29(1)282,
29(1)306,
29(1)315,
29(3)80,
29(4)54,
30(1)6,
30(1)20,
30(1)145,
30(1)227,
30(1)267,
30(1)292,
30(1)302,
30(1)365,
30(1)383,
30(3)125,
30(3)157,
30(3)181,
30(3)268,
30(3)271,
31(1)27,
31(1)78,
31(1)110,
31(1)127,
31(1)136,
31(1)174,
31(1)346,
31(2)31,
31(2)69,
31(2)73,
31(3)9,
31(3)40,
31(3)52,
31(3)155,
31(3)180,
31(3)192,
31(4)42,
31(4)87
- where,
22(1)251,
22(3)7,
22(3)21,
23(1)130,
23(2)29,
23(4)51,
24(1)246,
24(2)59,
24(4)1,
25(1)300,
25(2)51,
25(3)45,
25(4)2,
25(4)41,
26(1)21,
26(1)92,
26(1)160,
26(1)218,
26(1)309,
26(1)314,
26(1)349,
27(1)1,
27(1)6,
27(1)19,
27(1)360,
27(3)7,
28(1)47,
28(1)295,
28(3)55,
28(4)8,
28(4)55,
29(1)101,
29(1)121,
29(1)145,
29(1)330,
30(1)30,
30(1)73,
30(1)176,
30(1)227,
30(1)378,
30(3)18,
30(3)153,
30(3)275,
31(1)27,
31(1)127,
31(1)170,
31(1)232,
31(1)346,
31(2)73,
31(3)99,
31(4)39