Entry Khosraviyani:1991:TDA from sigcse1990.bib

Last update: Wed Sep 26 02:07:32 MDT 2018                Valid HTML 4.0!

Index sections

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