Entry Chaudhuri:1993:NSQ from sigcse1990.bib
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{Chaudhuri:1993:NSQ,
author = "R. Chaudhuri and A. C. Dempster",
title = "A note on slowing {Quicksort}",
journal = j-SIGCSE,
volume = "25",
number = "2",
pages = "57--58",
month = jun,
year = "1993",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/152751.152764",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:23 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "We present a simple linear time algorithm for
generating a worst case sequence for Quicksort when the
pivot element is chosen as the middle elements of the
(sub)array in each pass.",
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
- case,
22(1)181,
22(3)21,
23(1)108,
23(1)240,
23(1)254,
23(2)60,
23(3)5,
23(4)51,
24(1)97,
24(1)107,
24(1)129,
24(1)220,
24(2)20,
24(3)1,
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
- chosen,
23(1)130,
25(4)5,
26(1)80,
26(1)97,
29(3)6,
30(3)185
- each,
22(2)30,
24(1)57,
24(1)72,
24(1)163,
24(1)197,
24(3)60,
24(4)7,
25(2)31,
26(1)21,
26(1)111,
26(1)145,
26(1)169,
26(1)203,
26(1)208,
26(1)314,
26(1)349,
26(2)52,
26(2)61,
26(3)22,
26(3)37,
26(4)5,
27(1)24,
27(1)163,
27(1)186,
27(1)218,
27(1)340,
27(1)355,
28(1)112,
28(1)155,
28(1)310,
28(1)333,
28(3)60,
28(4)3,
28(4)15,
29(1)82,
29(1)121,
29(1)145,
29(1)189,
29(1)253,
29(1)262,
29(1)272,
29(1)310,
29(1)340,
29(3)1,
29(3)6,
29(3)85,
30(1)185,
30(1)272,
30(1)277,
30(1)287,
30(1)365,
30(1)370,
30(1)378,
30(3)108,
30(3)153,
30(3)209,
30(4)32,
30(4)46,
31(1)174,
31(1)189,
31(1)346,
31(2)17,
31(2)48,
31(2)65,
31(2)73,
31(3)147,
31(3)180,
31(3)193,
31(3)200,
31(4)106,
31(4)121
- element,
22(4)37,
23(3)20,
23(3)61,
24(1)230,
24(2)35,
24(3)11,
25(2)31,
26(1)106,
27(3)50,
29(1)306,
29(1)320,
29(3)100,
30(1)97,
30(1)126,
30(1)297,
30(3)51,
31(1)68,
31(3)196,
31(4)101
- generating,
23(4)51,
25(3)39,
27(2)57,
28(2)31,
30(1)317
- linear,
22(3)7,
25(1)78,
30(1)365,
31(1)110,
31(2)60
- middle,
26(1)80,
27(1)340,
28(3)51,
30(3)223
- note,
22(3)21,
26(3)7,
26(3)17,
28(1)175,
28(3)45,
29(1)10,
29(3)94,
29(4)57,
30(1)131,
30(1)166,
30(3)32,
30(3)171,
30(4)59,
31(1)286,
31(3)111,
31(4)79
- pass,
26(2)5,
28(1)266,
28(3)55,
29(2)17,
30(3)81
- Quicksort,
26(1)238
- sequence,
22(3)7,
22(4)5,
24(1)15,
24(1)168,
24(1)197,
24(2)7,
24(4)49,
25(4)13,
26(1)46,
26(1)71,
26(1)106,
26(1)164,
26(1)290,
26(1)300,
27(1)186,
27(1)312,
28(1)53,
28(1)295,
28(3)60,
29(1)53,
29(1)145,
29(1)243,
29(1)262,
29(2)46,
29(3)37,
29(3)59,
30(1)73,
30(1)176,
30(1)277,
30(1)326,
30(1)383,
30(3)181,
31(1)83,
31(1)141,
31(2)60,
31(2)78,
31(2)86,
31(3)131,
31(3)180,
31(4)35
- simple,
22(2)55,
23(2)51,
23(4)51,
24(1)53,
24(1)147,
24(2)20,
24(3)35,
25(1)151,
25(2)51,
26(1)21,
26(1)26,
26(1)169,
26(2)19,
26(4)9,
26(4)29,
27(1)61,
27(1)82,
27(1)163,
27(1)214,
27(1)233,
27(1)268,
27(1)340,
28(1)165,
28(1)300,
28(3)9,
28(3)45,
28(3)51,
29(1)1,
29(1)77,
29(1)131,
29(1)189,
29(1)219,
29(1)267,
29(1)390,
29(2)17,
29(3)74,
29(4)54,
30(1)10,
30(1)166,
30(1)198,
30(1)262,
30(1)267,
30(1)297,
30(1)307,
30(1)345,
30(3)37,
30(3)46,
30(3)139,
30(3)275,
31(1)53,
31(1)68,
31(1)110,
31(1)271,
31(2)51,
31(2)65,
31(3)52,
31(3)139,
31(3)180,
31(4)121
- when,
23(3)5,
24(1)67,
24(1)173,
24(1)299,
24(3)35,
24(3)45,
24(3)53,
24(4)7,
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