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
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;
Conference_Titel :
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6367-1
DOI :
10.1109/ICETC.2010.5529320