CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Equipartition Search a New Algorithm for Searching

by Arindam Agarwal, Apoorv Gakhar, Narina Thakur
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 156 - Number 14
Year of Publication: 2016
Authors: Arindam Agarwal, Apoorv Gakhar, Narina Thakur
10.5120/ijca2016912584

Arindam Agarwal, Apoorv Gakhar, Narina Thakur . Equipartition Search a New Algorithm for Searching. International Journal of Computer Applications. 156, 14 ( Dec 2016), 46-50. DOI=10.5120/ijca2016912584

@article{ 10.5120/ijca2016912584,
author = { Arindam Agarwal, Apoorv Gakhar, Narina Thakur },
title = { Equipartition Search a New Algorithm for Searching },
journal = { International Journal of Computer Applications },
issue_date = { Dec 2016 },
volume = { 156 },
number = { 14 },
month = { Dec },
year = { 2016 },
issn = { 0975-8887 },
pages = { 46-50 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume156/number14/26791-2016912584/ },
doi = { 10.5120/ijca2016912584 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:02:40.599282+05:30
%A Arindam Agarwal
%A Apoorv Gakhar
%A Narina Thakur
%T Equipartition Search a New Algorithm for Searching
%J International Journal of Computer Applications
%@ 0975-8887
%V 156
%N 14
%P 46-50
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Searching finds wide application in computer systems and till date, it remains one of the most fundamental operation. The need for evolving searching algorithm is never ending. This paper focuses on proposing a new algorithm namely Equipartition search algorithm and compares this method to existing methods by searching in various sequences. Results have been compiled by taking running time as a major parameter. As evident from the results, the Equipartition search method performs better than compared algorithms for several distributions. Hence the proposed method helps to reduce the running time in searching operation.

References
  1. Jiang Z, Li J. A tag feedback based sorting algorithm for social search. InSystems and Informatics (ICSAI), 2012 International Conference on 2012 May 19 (pp. 1482-1485). IEEE.
  2. Li Z, Zhang C, Hu Y. Backwards Search Algorithm of Double-Sorted Inter-relevant Successive Trees. In2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery 2008 Oct 18.
  3. Horowitz E, Sahni S. Fundamentals of computer algorithms. Computer Science Press; 1978.
  4. Asagba PO, Osaghae EO, Ogheneovo EE. IS BINARY SEARCH TECHNIQUE FASTER THAN LINEAR SEARCH. Scientia Africana. 2010 Dec;9(2):83-92.
  5. Knuth DE. The art of computer programming: sorting and searching. Pearson Education; 1998.
  6. Cormen TH. Introduction to algorithms. MIT press; 2009 Jul 31.
  7. Weisstein EW. Binary Search. From MathWorld—A Wolfram Web Resource.
  8. Knuth DE. TheArt ofComputerProgramming, vol. 3.
  9. Peterson WW. Addressing for random-access storage. IBM journal of Research and Development. 1957 Apr 1;1(2):130-46.
  10. Gonnet GH. Interpolation and interpolation hash searching. Canada: University of Waterloo; 1977 Feb.
  11. Yao AC, Yao FF. The complexity of searching an ordered random table. InFoundations of Computer Science, 1976., 17th Annual Symposium on 1976 Oct 25 (pp. 173-177). IEEE.
  12. Perl Y, Itai A, Avni H. Interpolation search—a log log N search. Communications of the ACM. 1978 Jul 1;21(7):550-3.
  13. Gonnet GH, Rogers LD, George JA. An algorithmic and complexity analysis of interpolation search. Acta Informatica. 1980 Jan 1;13(1):39-52.
  14. Mehlhorn K, Tsakalidis A. Dynamic interpolation search. Journal of the ACM (JACM). 1993 Jul 1;40(3):621-34.
  15. Andersson A, Mattsson C. Dynamic Interpolation Search in o (log log n) Time. InInternational Colloquium on Automata, Languages, and Programming 1993 Jul 5 (pp. 15-27). Springer Berlin Heidelberg.
  16. Santoro N, Sidney JB. Interpolation-binary search. Information processing letters. 1985 May 10;20(4):179-81.
  17. Ferguson DE. Fibonaccian searching. Communications of the ACM. 1960 Dec 1;3(12):648.
  18. Shneiderman B. Jump searching: a fast sequential search technique. Communications of the ACM. 1978 Oct 1;21(10):831-4.
Index Terms

Computer Science
Information Sciences

Keywords

Searching binary search interpolation search linear search jump search binary search tree complexity.

Powered by PhDFocusTM