Entry Julstrom:1992:SSW 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{Julstrom:1992:SSW,
author = "Bryant A. Julstrom",
title = "Slow sorting: a whimsical inquiry",
journal = j-SIGCSE,
volume = "24",
number = "3",
pages = "11--13",
month = sep,
year = "1992",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/142040.142050",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:20 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "Sorting is one of the most common and important
computing operations. In analyzing and comparing
sorting algorithms, we consider their execution times,
as indicated by the number of operations they execute
as they sort n elements. The simplest algorithms have
times that grow approximately as n$^2$, while more
complex algorithms offer times that grow approximately
as n log n. This paper pursues a contrary goal: a
sorting algorithm whose time grows more quickly than
that of the well-known algorithms. The paper exhibits
and analyzes such an algorithm.",
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
- analyze,
22(4)37,
24(1)246,
24(1)259,
25(3)39,
25(4)18,
26(1)300,
26(1)409,
26(2)19,
27(1)141,
27(1)168,
27(2)2,
27(3)27,
28(1)4,
28(1)348,
29(1)1,
29(1)330,
29(3)71,
31(1)68,
31(1)122,
31(1)242,
31(1)370
- analyzing,
24(1)309,
27(4)21,
28(1)358,
28(3)5,
31(1)316,
31(3)143
- approximately,
24(4)1,
24(4)43,
24(4)49,
26(4)45,
30(1)140,
30(3)243,
31(2)17
- common,
23(3)7,
24(1)173,
24(2)35,
25(2)59,
26(1)51,
26(1)169,
26(1)400,
26(2)52,
27(3)3,
28(1)78,
28(1)195,
28(1)204,
28(4)36,
29(1)20,
29(1)67,
29(1)145,
29(3)1,
29(3)71,
29(4)51,
30(1)6,
30(1)145,
30(1)176,
30(1)336,
30(3)41,
30(3)162,
30(4)46,
31(1)83,
31(1)95,
31(1)122,
31(1)203,
31(1)316,
31(2)62,
31(3)111
- comparing,
29(3)94,
29(3)127,
31(1)136,
31(3)143
- complex,
23(2)39,
23(2)51,
24(1)173,
24(1)220,
24(3)35,
24(4)7,
24(4)52,
25(3)26,
26(1)21,
26(1)319,
27(1)297,
28(1)358,
28(2)3,
28(3)2,
28(3)60,
29(1)350,
29(1)355,
29(3)8,
29(4)45,
30(1)1,
30(1)121,
30(1)297,
30(1)336,
30(1)345,
31(1)331,
31(3)131,
31(4)50
- consider,
22(4)29,
24(1)230,
24(1)240,
24(1)246,
24(1)304,
26(1)387,
27(1)322,
28(1)102,
28(1)295,
28(3)12,
28(4)55,
29(1)335,
29(3)80,
29(3)94,
30(1)378,
30(2)48,
30(3)77,
30(3)122,
30(3)125,
30(4)46,
31(3)95
- contrary,
24(1)72,
26(1)51,
30(3)228
- element,
22(4)37,
23(3)20,
23(3)61,
24(1)230,
24(2)35,
25(2)31,
25(2)57,
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
- execute,
23(3)36,
24(1)46,
27(1)345,
27(4)51,
28(2)40,
31(3)131
- execution,
22(2)2,
23(1)25,
23(1)358,
23(3)17,
24(1)46,
24(1)192,
24(4)49,
26(1)46,
26(1)203,
26(4)9,
27(1)233,
27(4)21,
27(4)51,
28(2)40,
28(3)9,
28(4)8,
29(3)21,
29(3)59,
30(1)277,
30(3)181,
31(2)51,
31(2)84
- exhibit,
28(3)5,
31(3)103
- goal,
22(4)55,
23(2)39,
24(1)5,
24(1)57,
24(1)76,
24(1)268,
24(2)7,
24(4)15,
24(4)29,
26(1)16,
26(1)150,
26(1)164,
26(1)178,
26(1)198,
26(1)253,
26(1)309,
26(1)334,
26(2)41,
26(4)17,
27(1)76,
27(1)159,
27(1)248,
27(2)31,
27(3)53,
28(1)214,
28(1)300,
28(1)353,
28(4)55,
29(1)53,
29(1)96,
29(1)106,
29(1)111,
29(1)140,
29(1)169,
29(1)214,
29(1)219,
29(1)287,
29(2)2,
29(2)11,
29(2)23,
29(3)51,
29(3)103,
29(3)114,
30(1)25,
30(1)87,
30(1)126,
30(1)194,
30(1)287,
30(1)312,
30(1)382,
30(2)28,
30(2)64,
30(3)153,
30(3)272,
30(4)18,
31(1)43,
31(1)170,
31(1)237,
31(1)286,
31(1)306,
31(2)42,
31(3)123,
31(3)135,
31(3)175,
31(3)186,
31(3)193,
31(4)35,
31(4)52
- grow,
28(2)25,
30(3)232,
31(1)341
- important,
23(1)130,
23(2)21,
23(3)57,
24(1)19,
24(1)92,
24(1)230,
24(1)246,
24(1)259,
24(1)264,
24(1)286,
24(4)35,
25(1)78,
26(1)66,
26(1)111,
26(1)198,
26(1)203,
26(1)319,
26(1)329,
26(1)339,
26(2)52,
26(3)29,
26(3)56,
27(1)56,
27(1)248,
27(1)268,
27(1)287,
27(1)322,
28(1)78,
28(1)83,
28(1)185,
28(1)190,
28(1)217,
28(1)378,
28(2)3,
28(3)17,
28(4)8,
29(1)6,
29(1)253,
29(2)54,
29(3)21,
29(3)62,
29(3)133,
29(4)45,
30(1)25,
30(1)48,
30(1)82,
30(1)97,
30(1)126,
30(1)166,
30(1)194,
30(1)198,
30(1)207,
30(1)212,
30(1)252,
30(1)302,
30(1)341,
30(1)382,
30(3)28,
30(3)37,
30(3)74,
30(3)148,
30(3)153,
30(3)209,
30(3)228,
30(3)310,
31(1)73,
31(1)141,
31(1)160,
31(1)198,
31(2)55,
31(2)62,
31(2)78,
31(3)40,
31(3)60,
31(3)115,
31(3)147,
31(3)175
- indicated,
22(2)30,
25(1)78,
29(3)80,
31(4)42
- inquiry,
26(1)150,
26(1)290
- known, well-,
26(1)218,
27(3)34,
30(1)341
- log,
27(4)51,
28(2)40
- n,
26(1)203
- number,
22(2)52,
22(2)59,
22(4)5,
23(1)130,
23(3)2,
23(3)5,
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)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
- offer,
22(4)55,
23(2)29,
24(1)107,
24(1)138,
24(4)43,
26(1)41,
26(1)160,
26(2)19,
26(4)51,
27(3)50,
27(4)13,
28(1)155,
28(1)175,
28(1)310,
28(2)37,
29(1)96,
29(1)145,
29(1)335,
29(2)31,
29(3)45,
30(1)1,
30(1)73,
30(1)82,
30(1)117,
30(1)252,
30(1)317,
30(1)341,
30(1)365,
30(3)64,
30(3)81,
30(3)213,
30(4)61,
31(1)95,
31(1)203,
31(3)196,
31(4)79
- operation,
22(3)34,
24(1)197,
24(2)7,
24(4)49,
25(4)33,
26(1)46,
26(1)92,
26(1)188,
26(1)203,
26(2)36,
27(1)24,
27(1)39,
27(1)76,
27(1)345,
29(1)77,
31(1)237,
31(3)143,
31(3)200,
31(3)208
- pursue,
28(1)378,
29(1)145,
29(1)340,
30(1)1,
30(1)73,
30(1)341,
31(1)271
- quickly,
24(3)1,
26(1)218,
29(1)360,
29(3)45,
30(3)284,
31(4)70
- simplest,
29(4)45
- slow,
24(2)29,
26(1)218,
28(1)155
- sort,
23(1)108,
24(4)11,
25(1)237,
27(2)57,
30(1)222,
30(1)277
- sorting,
22(1)181,
22(3)7,
23(4)7,
24(1)107,
26(1)26,
26(1)408,
26(2)36,
27(4)21,
28(1)256,
30(1)222
- than,
23(2)51,
23(3)2,
23(4)23,
24(1)15,
24(1)19,
24(1)173,
24(1)220,
24(1)304,
24(4)43,
24(4)49,
25(2)31,
25(3)52,
25(4)5,
26(1)56,
26(1)150,
26(1)169,
26(1)238,
26(1)258,
26(1)290,
26(1)304,
26(3)58,
27(1)53,
27(1)82,
27(1)178,
27(1)199,
27(1)278,
27(1)307,
27(1)322,
27(1)340,
27(3)21,
28(1)37,
28(1)83,
28(1)107,
28(1)290,
28(2)37,
28(3)26,
28(4)45,
29(1)44,
29(1)48,
29(1)96,
29(1)126,
29(1)145,
29(1)150,
29(1)184,
29(1)258,
29(1)262,
29(1)390,
29(3)57,
29(3)80,
29(3)91,
29(3)127,
29(4)34,
30(1)82,
30(1)257,
30(1)282,
30(1)292,
30(1)302,
30(1)312,
30(1)341,
30(1)345,
30(1)370,
30(1)383,
30(3)14,
30(3)51,
30(3)81,
30(3)108,
30(3)125,
30(3)239,
30(3)290,
31(1)105,
31(1)276,
31(2)86,
31(3)25
- well-known,
26(1)218,
27(3)34,
30(1)341
- while,
22(2)52,
22(2)59,
22(4)5,
23(2)21,
24(1)57,
24(1)173,
24(2)20,
24(3)35,
25(4)9,
26(1)26,
26(1)36,
26(1)46,
26(1)51,
26(1)203,
26(1)218,
26(1)300,
26(4)17,
26(4)45,
27(1)39,
27(1)173,
27(1)322,
27(1)331,
27(3)50,
27(4)51,
28(1)160,
28(1)195,
28(1)204,
28(1)310,
28(2)21,
28(2)37,
28(2)40,
28(3)2,
28(3)17,
29(1)121,
29(1)306,
29(3)1,
29(3)31,
29(3)80,
29(3)85,
29(3)111,
30(1)68,
30(1)97,
30(1)107,
30(1)176,
30(3)139,
30(3)203,
30(3)209,
30(4)32,
31(1)198,
31(1)276,
31(1)286,
31(1)301,
31(1)311,
31(1)331,
31(1)346,
31(3)5,
31(3)99,
31(3)103,
31(3)139,
31(3)147,
31(3)194,
31(4)4,
31(4)48
- whose,
22(4)55,
27(1)82,
28(1)130,
31(3)163