Entry Khosraviyani:1991:TDA 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{Khosraviyani:1991:TDA,
author = "Firooz Khosraviyani and Mohammad H. Moadab and Douglas
F. Hale",
title = "Time distribution analysis for binary search of a
linked list",
journal = j-SIGCSE,
volume = "23",
number = "4",
pages = "7--12",
month = dec,
year = "1991",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/122697.122698",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:17 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "The aim of this article is to determine the
probability distribution of sorting time for different
sized linked lists utilizing binary search method and
its comparison with results for sequential and binary
tree search methods. In [1] the concept of binary
search as applicable to linked lists has been discussed
and compared with sequential search and (binary) tree
search algorithms. Applying regression analysis,
specific equations giving search times as a function of
list size are determined. Regression analysis is also
used to estimate the average performance of the binary
search method in sorting linked lists.",
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
- aim,
23(3)31,
26(1)258,
26(1)281,
26(3)17,
27(1)159,
27(3)27,
28(2)56,
29(1)101,
29(1)371,
29(3)6,
29(3)80,
30(1)121,
30(1)145,
30(1)194,
30(3)37,
30(3)59,
30(3)86,
30(3)206,
31(1)252,
31(2)73,
31(3)193,
31(4)42
- applicable,
22(3)7,
25(2)29,
26(1)16,
26(1)141,
26(4)41,
27(1)199,
30(1)365,
30(1)366
- applying,
22(1)129,
23(2)21,
28(1)120,
28(4)36,
28(z)11,
29(1)184,
29(4)58,
30(1)322
- article,
22(2)34,
22(3)7,
23(2)45,
23(3)61,
23(4)27,
24(1)38,
24(2)59,
24(3)24,
24(3)60,
25(2)1,
25(2)29,
25(4)5,
25(4)21,
26(3)8,
26(3)37,
26(4)17,
26(4)56,
27(3)7,
28(1)290,
28(2)3,
28(2)37,
28(3)12,
28(3)51,
28(4)59,
29(1)10,
29(1)25,
29(1)72,
30(2)61,
30(4)32,
31(1)22,
31(2)31,
31(2)42,
31(3)171,
31(4)4
- average,
23(3)5,
23(3)10,
26(1)238,
28(1)195,
29(1)48,
29(1)229
- binary,
22(3)7,
23(3)10,
24(1)192,
25(4)41,
27(1)66,
28(1)185,
28(1)348,
28(3)5,
28(3)55,
28(4)36,
29(1)72,
29(1)159,
30(1)6,
30(1)185,
30(3)206,
31(2)28
- compared,
23(3)17,
24(1)113,
28(1)190,
29(1)48,
29(3)1,
30(1)370,
30(3)81,
30(3)153,
31(1)203,
31(2)48,
31(2)86,
31(3)206
- comparison,
22(1)89,
22(1)116,
23(3)5,
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
- determine,
24(4)15,
24(4)52,
27(1)178,
27(1)278,
27(2)41,
27(3)53,
27(4)21,
28(1)175,
28(4)33,
29(1)189,
29(1)315,
29(3)77,
30(1)82,
30(1)190,
31(1)78,
31(1)203,
31(4)61
- determined,
24(3)53
- different,
22(4)37,
23(3)5,
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
- discussed,
22(2)11,
22(2)15,
22(3)7,
22(3)21,
22(4)55,
23(1)130,
23(2)45,
23(4)31,
24(1)197,
24(1)235,
24(4)35,
26(1)111,
26(1)334,
26(2)2,
26(3)17,
26(4)41,
26(4)59,
27(1)126,
27(1)292,
27(3)39,
28(2)21,
29(1)6,
29(1)44,
29(1)67,
29(1)72,
29(1)131,
29(1)277,
29(2)54,
30(1)121,
30(1)145,
30(1)171,
30(1)185,
30(2)28,
30(3)162,
30(3)223,
30(3)294,
30(4)39,
31(1)27,
31(1)321,
31(1)346,
31(1)360,
31(1)370,
31(2)17,
31(3)111,
31(3)139,
31(4)13,
31(4)87
- distribution,
26(1)218,
27(1)163,
27(2)31,
29(1)58,
29(3)51,
30(1)20,
30(1)217
- equation,
24(1)207,
25(1)78,
27(1)350,
31(2)60
- estimate,
26(1)218,
31(1)78
- function,
23(2)9,
23(2)24,
23(2)51,
24(2)20,
24(3)53,
26(1)92,
26(1)218,
27(1)66,
27(2)18,
28(3)51,
28(z)11,
29(1)35,
29(1)53,
29(1)355,
29(3)27,
29(4)57,
30(1)272,
30(1)383,
30(4)51,
31(1)286,
31(2)48,
31(2)60,
31(3)17,
31(3)199,
31(4)32,
31(4)66,
31(4)106
- giving,
24(4)11,
25(2)51,
26(4)17,
27(1)199,
29(1)310,
30(1)40,
30(1)176,
30(1)207,
31(1)53,
31(3)155
- Khosraviyani, Firooz,
22(3)7
- linked,
22(1)129,
22(3)7,
23(1)119,
26(1)198,
28(3)26,
28(z)232,
29(1)315,
29(3)136
- list,
22(1)129,
22(3)7,
23(3)5,
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
- performance,
23(1)62,
23(2)9,
23(3)57,
23(4)23,
24(1)240,
24(1)286,
24(1)309,
24(4)15,
25(1)145,
25(4)33,
26(1)6,
26(1)80,
26(1)97,
26(4)56,
27(1)141,
27(1)317,
27(1)362,
27(4)51,
28(1)112,
28(1)195,
28(1)353,
28(2)40,
28(2)62,
29(1)48,
29(1)63,
29(1)262,
29(3)8,
29(3)71,
29(3)120,
29(3)127,
29(4)45,
30(1)30,
30(1)140,
30(1)287,
30(3)148,
30(4)46,
31(1)68,
31(1)110,
31(1)114,
31(1)122,
31(1)212,
31(1)247,
31(1)291,
31(1)316,
31(2)51,
31(2)62,
31(2)86,
31(3)5,
31(3)75,
31(3)99,
31(3)143,
31(3)167,
31(3)177,
31(3)200
- probability,
27(1)350
- search,
22(3)7,
23(3)10,
25(3)26,
25(4)41,
26(1)36,
26(3)29,
27(1)263,
28(1)185,
28(3)5,
28(4)36,
29(1)72,
29(3)27,
30(1)297,
30(3)162,
31(1)110,
31(1)286
- sequential,
24(1)286,
24(2)35,
24(3)35,
27(1)355,
27(2)31,
28(3)5,
31(1)367
- size,
23(3)5,
24(1)259,
26(1)203,
27(1)48,
27(1)228,
29(1)82
- sized,
31(3)187
- sorting,
22(1)181,
22(3)7,
24(1)107,
24(3)11,
26(1)26,
26(1)408,
26(2)36,
27(4)21,
28(1)256,
30(1)222
- specific,
23(2)21,
23(2)33,
24(1)57,
24(1)197,
24(1)220,
24(3)1,
24(3)14,
25(2)59,
25(4)38,
26(1)71,
26(1)131,
26(1)258,
26(2)9,
27(1)218,
27(1)317,
27(1)350,
27(1)355,
27(4)60,
28(1)150,
28(1)237,
28(4)8,
29(1)10,
29(1)15,
29(1)101,
29(1)106,
29(1)204,
29(1)224,
29(1)310,
29(1)371,
30(1)365,
30(3)74,
30(3)239,
30(4)61,
31(1)17,
31(1)87,
31(3)186
- tree,
22(3)7,
23(3)10,
27(1)61,
27(1)66,
27(3)3,
28(1)185,
28(3)29,
28(4)36,
29(1)15,
29(1)72,
29(1)159,
29(1)233,
30(1)185,
30(1)232,
30(1)267,
30(1)336,
31(3)197
- utilizing,
23(1)317,
27(4)21,
29(3)117,
30(4)32