Entry Sarwar:1994:ESR from complngs.bib
Last update: Thu Jun 20 02:00:37 MDT 2019
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{Sarwar:1994:ESR,
author = "S. Mansoor Sarwar and Mansour H. A. Jaragh and Mike
Wind",
title = "An empirical study of the run-time behavior of
quicksort, {Shellsort} and mergesort for medium to
large size data",
journal = j-COMP-LANGS,
volume = "20",
number = "2",
pages = "127--134",
month = may,
year = "1994",
CODEN = "COLADA",
ISSN = "0096-0551 (print), 1873-6742 (electronic)",
ISSN-L = "0096-0551",
bibdate = "Tue Mar 25 14:04:06 MST 1997",
bibsource = "Compendex database;
http://www.math.utah.edu/pub/tex/bib/complngs.bib",
acknowledgement = ack-nhfb,
affiliation = "Univ of Portland",
affiliationaddress = "Portland, OR, USA",
classcodes = "C6130 (Data handling techniques); C4240 (Programming
and algorithm theory)",
classification = "723.1.1; 723.2; 921.6; 922.1",
corpsource = "Dept. of Electr. Eng., Portland Univ., OR, USA",
journal-URL = "http://www.sciencedirect.com/science/journal/00960551",
journalabr = "Comput Lang",
keywords = "Algorithms; computational complexity; Data handling;
Error analysis; Increment sequences; large; mergesort;
Mergesort; Merging; merging; Performance; performance
evaluation; quicksort; Quicksort; Random processes;
run-time behavior; Sequence of integers; shellsort;
Shellsort; size data; sorting; Sorting; Sorting
algorithms; sorting algorithms",
treatment = "P Practical",
}
Related entries
- analysis,
1(1)17,
1(2)161,
1(3)197,
1(3)233,
2(3)93,
3(3)163,
3(4)227,
4(1)49,
4(3)131,
5(2)52,
5(2)115,
5(3)141,
7(2)53,
7(3)103,
9(2)89,
9(3)161,
10(1)37,
10(1)63,
10(2)127,
11(3)123,
12(1)9,
13(1)23,
13(2)51,
13(2)75,
14(1)25,
14(2)83,
14(2)99,
14(2)125,
14(4)225,
14(4)263,
16(1)39,
17(2)147,
18(4)251,
19(2)65,
19(2)79,
19(2)105,
19(2)119,
19(4)213,
20(1)1,
20(3)177,
20(3)193,
21(1)49,
22(1)1,
22(1)15,
22(1)27,
22(4)215,
23(1)25,
28(3)273,
29(1)15,
30(3)207,
31(3)183,
35(1)63,
36(4)352,
37(4)168,
38(1)44,
41(z)42,
47(z)104,
47(z)211,
49(z)36,
50(z)31,
50(z)127,
54(z)71,
54(z)406,
54(z)427,
54(z)544
- behavior,
4(1)29,
17(4)269,
18(2)77,
19(3)205,
19(4)235,
20(3)193,
22(1)39,
22(2)51,
23(2)61
- complexity,
3(3)163,
7(2)61,
7(3)103,
7(3)147,
9(3)133,
9(3)203,
10(3)211,
13(1)23,
13(3)109,
14(1)11,
14(2)125,
15(1)27,
15(2)83,
17(4)251,
17(4)269,
19(2)135,
19(3)169,
20(1)43,
20(1)53,
20(2)89,
20(2)101,
20(3)177,
20(4)239,
20(4)267,
21(1)17,
21(1)49,
21(2)101,
21(2)113,
24(1)33
- computational,
1(1)17,
2(1)27,
7(3)147,
10(1)43,
10(3)211,
11(1)39,
13(1)13,
13(3)109,
14(1)11,
14(1)53,
14(2)125,
14(4)225,
15(1)1,
15(1)27,
15(2)83,
15(4)251,
16(2)113,
16(2)147,
17(4)251,
17(4)269,
18(4)251,
19(2)65,
19(2)79,
19(2)119,
19(2)135,
19(3)157,
19(3)169,
20(1)1,
20(1)43,
20(1)53,
20(2)89,
20(2)101,
20(3)151,
20(3)177,
20(4)213,
20(4)239,
20(4)253,
20(4)267,
21(1)17,
21(1)49,
21(2)67,
21(2)101,
21(2)113,
22(2)51,
22(2)115,
22(4)225,
23(1)1,
23(1)25,
23(2)61,
23(2)87,
23(2)121,
24(1)33,
33(1)1,
35(4)406,
39(4)163,
54(z)95
- empirical,
2(3)47,
46(z)1,
47(z)211
- error,
1(1)29,
2(3)93,
2(4)179,
3(4)227,
5(2)77,
5(3)131,
7(2)89,
9(1)51,
15(4)251,
17(2)83,
18(3)153,
19(2)65,
19(4)247,
20(2)69,
20(4)239,
21(3)129,
21(3)147,
23(1)43,
24(2)73,
36(2)123
- evaluation,
4(2)99,
6(2)67,
6(3)115,
7(2)69,
7(3)161,
8(1)1,
12(3)145,
12(3)173,
13(1)13,
14(2)63,
14(3)181,
14(4)225,
17(2)133,
18(2)137,
18(4)217,
19(2)91,
19(3)205,
20(1)53,
20(2)101,
20(4)239,
20(4)267,
21(2)113,
22(1)39,
22(2)143,
22(4)259,
23(2)121,
26(1)27,
26(1)43,
31(3)127,
35(2)173,
36(2)203,
37(2)63,
38(1)1,
40(3)99,
44(z)299,
45(z)299
- handling,
1(1)29,
1(1)83,
2(3)75,
5(2)77,
6(3)155,
7(1)1,
7(2)89,
8(2)77,
10(1)43,
11(3)123,
13(1)13,
13(1)23,
13(2)75,
13(3)149,
15(3)163,
15(3)177,
15(4)251,
16(1)65,
17(2)83,
19(4)247,
20(1)53,
20(2)69,
20(2)89,
20(2)101,
20(4)239,
22(1)39,
22(2)51,
22(2)95,
22(4)193,
23(1)43,
24(2)73,
24(4)245,
34(4)170,
37(1)43
- integer,
22(1)39
- Jaragh, Mansour H. A.,
22(1)39
- large,
8(3)125,
16(2)113,
17(2)147,
21(1)39,
37(2)63,
54(z)386
- medium,
8(3)95
- merging,
1(2)105
- performance,
4(2)99,
7(3)161,
12(3)145,
14(1)1,
17(2)83,
19(1)41,
19(3)205,
20(3)177,
20(3)193,
20(4)239,
22(1)39,
22(2)115,
22(2)143,
22(4)259,
23(2)121,
37(4)193
- process,
1(2)151,
2(3)75,
5(3)163,
7(1)11,
7(3)125,
8(2)51,
9(2)107,
9(3)183,
10(3)179,
11(3)155,
12(1)27,
12(2)109,
13(1)31,
14(1)1,
16(3)209,
17(3)199,
18(4)273,
19(1)51,
20(4)213,
20(4)253,
21(1)39,
23(1)1,
23(1)43,
23(2)87,
27(1)39,
33(3)111,
38(4)279,
39(3)67,
50(z)159,
54(z)156,
54(z)451
- quicksort,
22(1)39
- random,
20(4)253,
20(4)267,
21(2)113
- run-time,
6(2)79,
12(1)21,
16(3)209,
17(2)83,
18(2)137,
19(3)205,
20(1)25,
22(1)39,
29(4)75,
54(z)273
- Sarwar, S. Mansoor,
19(3)205,
22(1)39
- sequence,
5(2)52,
5(3)155,
8(1)1,
13(1)13,
15(1)41,
16(3)235
- size,
1(2)105,
15(1)27,
35(3)266
- sorting,
19(3)205,
20(1)25,
22(1)39
- study,
2(3)47,
11(1)15,
16(1)39,
19(3)205,
20(3)151,
28(3)237,
31(1)35,
32(2)140,
46(z)1,
47(z)189,
49(z)101,
52(z)43,
54(z)297,
54(z)528
- time, run-,
6(2)79,
12(1)21,
16(3)209,
17(2)83,
18(2)137,
19(3)205,
20(1)25,
22(1)39,
29(4)75,
54(z)273