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{Bradley:1996:AMP,
author = "Michael J. Bradley",
title = "Analyzing multi-phase searching algorithms",
journal = j-SIGCSE,
volume = "28",
number = "3",
pages = "5--8",
month = sep,
year = "1996",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/234867.234869",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:35 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "This paper presents a family of multi-phase searching
algorithms that can enrich the discussion of searching
algorithms in courses like CS13 Algorithms or CS7 Data
Structures and Algorithm Analysis. These algorithms
exhibit a natural but subtle relationship between the
sequential search and binary search algorithms. They
are non-trivial algorithms, yet they are easy to
understand. Their complexity analysis is accessible,
making use of differential calculus, Lagrange
multipliers and base-2 logarithms. They have many
practical applications and they appeal to students.",
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
- accessible,
24(2)55,
26(1)41,
26(2)52,
27(1)76,
28(1)88,
28(1)363,
29(1)150,
29(1)233,
29(1)345,
29(3)59,
30(1)1,
30(1)73,
30(1)145,
30(1)153,
30(1)222,
30(1)227,
31(3)192
- analyzing,
24(1)309,
24(3)11,
27(4)21,
28(1)358,
31(1)316,
31(3)143
- appeal,
30(2)53,
31(3)167
- binary,
22(3)7,
23(3)10,
23(4)7,
24(1)192,
25(4)41,
27(1)66,
28(1)185,
28(1)348,
28(3)55,
28(4)36,
29(1)72,
29(1)159,
30(1)6,
30(1)185,
30(3)206,
31(2)28
- calculus,
23(2)24,
27(1)228,
29(1)126,
30(1)365
- complexity,
22(3)7,
24(1)207,
24(4)11,
25(2)19,
26(1)183,
26(1)228,
26(1)349,
27(1)146,
27(1)228,
27(1)253,
27(2)49,
27(3)7,
29(1)20,
29(3)74,
30(1)10,
30(1)153,
30(1)176,
30(1)317,
30(1)341,
30(3)213,
31(2)65,
31(3)103,
31(3)127
- differential,
25(1)78
- discussion,
22(2)34,
22(3)39,
22(3)47,
23(1)130,
24(1)53,
24(1)97,
24(2)59,
25(3)58,
26(1)238,
26(1)304,
26(3)45,
27(1)204,
27(4)60,
28(1)112,
28(1)130,
28(1)256,
29(1)6,
29(1)306,
29(1)355,
29(1)381,
29(1)384,
29(3)80,
29(4)34,
30(1)145,
30(1)302,
30(1)350,
30(1)365,
30(1)383,
30(2)36,
30(3)90,
30(3)108,
30(3)162,
30(3)209,
30(3)249,
30(3)260,
30(3)273,
30(3)275,
30(4)61,
31(1)136,
31(1)179,
31(1)343,
31(2)17,
31(3)123,
31(3)151,
31(3)187,
31(4)13,
31(4)52
- easy,
22(2)42,
23(3)17,
24(1)147,
24(1)259,
25(4)41,
26(1)51,
26(1)198,
26(1)300,
26(2)19,
27(1)263,
27(4)54,
28(1)280,
28(3)51,
28(3)55,
28(4)59,
29(1)229,
30(1)87,
30(1)145,
30(1)237,
30(1)341,
30(1)345,
30(2)48,
30(3)213,
30(4)59,
31(1)58,
31(1)222,
31(3)204
- exhibit,
24(3)11,
31(3)103
- family,
29(1)145
- like,
22(1)139,
23(2)45,
25(4)33,
27(1)6,
27(1)76,
27(1)82,
27(1)340,
28(1)47,
28(1)145,
28(1)155,
28(1)300,
29(1)150,
29(1)390,
30(1)15,
30(1)30,
30(1)35,
30(1)252,
30(3)69,
31(2)65,
31(3)189,
31(3)198,
31(3)203,
31(4)13
- making,
23(1)199,
23(3)31,
24(1)309,
24(4)11,
24(4)52,
25(3)45,
26(2)19,
26(2)41,
26(2)52,
26(4)51,
28(1)78,
28(1)160,
28(2)49,
29(1)15,
29(1)77,
29(1)306,
29(3)59,
30(1)1,
30(1)153,
30(1)297,
30(2)64,
30(3)125,
30(3)310,
31(3)5,
31(3)123,
31(3)155,
31(3)180,
31(3)190,
31(4)35
- natural,
23(3)11,
24(1)147,
24(1)202,
24(2)2,
24(4)27,
25(3)26,
26(1)281,
26(4)29,
27(1)209,
27(2)49,
27(4)9,
28(z)11,
29(3)27,
29(4)57,
30(1)350,
30(4)46,
31(1)141,
31(3)147,
31(4)50
- non-trivial,
26(2)9,
27(1)61,
29(1)306,
31(2)48
- practical,
22(2)38,
22(2)52,
22(4)5,
22(4)55,
24(1)19,
24(1)53,
24(1)181,
24(1)246,
24(2)35,
24(3)14,
26(1)88,
26(1)407,
26(3)22,
26(4)17,
27(1)56,
27(1)149,
27(3)34,
27(4)57,
28(1)14,
28(1)112,
28(1)117,
28(3)55,
29(1)44,
29(1)121,
29(3)100,
29(4)38,
30(1)68,
30(1)112,
30(1)140,
30(1)153,
30(1)217,
30(1)350,
30(1)382,
30(3)139,
31(1)68,
31(1)78,
31(1)122,
31(1)237,
31(1)321,
31(2)42,
31(3)5,
31(3)182,
31(3)186,
31(4)70
- relationship,
22(2)30,
23(1)124,
24(1)113,
24(1)138,
24(3)51,
26(1)150,
26(3)17,
27(1)297,
27(2)44,
27(4)21,
29(1)92,
30(1)345,
30(3)148,
31(1)155,
31(2)60,
31(4)70
- search,
22(3)7,
23(3)10,
23(4)7,
25(3)26,
25(4)41,
26(1)36,
26(3)29,
27(1)263,
28(1)185,
28(4)36,
29(1)72,
29(3)27,
30(1)297,
30(3)162,
31(1)110,
31(1)286
- searching,
22(3)7,
23(1)254,
24(1)107,
28(1)256,
29(1)340
- sequential,
23(4)7,
24(1)286,
24(2)35,
24(3)35,
27(1)355,
27(2)31,
31(1)367
- subtle,
31(1)58
- trivial, non-,
26(2)9,
27(1)61,
29(1)306,
31(2)48
- understand,
24(1)19,
24(1)181,
24(1)240,
24(3)51,
25(3)26,
25(4)9,
26(1)208,
26(2)5,
26(2)61,
27(1)14,
27(1)199,
27(1)278,
27(1)297,
27(1)345,
28(1)37,
28(1)348,
28(3)51,
29(1)248,
29(1)345,
29(1)390,
29(3)71,
29(3)80,
29(4)38,
30(1)25,
30(1)45,
30(1)102,
30(1)292,
30(1)336,
30(3)46,
30(3)148,
31(1)22,
31(1)27,
31(1)73,
31(1)78,
31(1)150,
31(2)51,
31(3)1,
31(3)44,
31(3)48,
31(4)106
- yet,
24(1)53,
24(4)11,
25(3)58,
26(4)51,
27(1)61,
27(4)9,
27(4)57,
28(1)93,
28(1)363,
28(2)3,
30(1)87,
30(1)194,
30(1)307,
30(1)341,
30(1)382,
30(3)59,
31(1)165,
31(2)65,
31(2)78,
31(4)79