• DocumentCode
    3258224
  • Title

    Bidirectional Square Root Search

  • Author

    Kazmi, Syed Zaki Hassan ; Kazmi, Syeda Shehla ; Kazmi, Syeda Sobia Hassan

  • Author_Institution
    Dept. of Comput. Sci., IQRA Univ., Islamabad, Pakistan
  • Volume
    2
  • fYear
    2010
  • fDate
    22-24 June 2010
  • Abstract
    The research in hand is an effort to introduce a new efficient searching technique known as Bidirectional Square Root Search, which is fastest then existing searching techniques including binary search in many cases. In this technique the number of element of the sorted list to be searched is reduced by exploring the list from both end simultaneously. Running Cost analysis and the result obtained after implementation are provided in the graphical form with an objective to compare the efficiency of the technique with binary search, as binary search is consider as an efficient and fast one.
  • Keywords
    computer science education; graph theory; search problems; bidirectional square root search; binary search; graphical form; running cost analysis; searching technique; Computer science; Computer science education; Costs; Educational technology; Humans; Jamming; Mathematics; Sorting; Testing; Binary Search; Linear Search; Searching;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Education Technology and Computer (ICETC), 2010 2nd International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-6367-1
  • Type

    conf

  • DOI
    10.1109/ICETC.2010.5529320
  • Filename
    5529320