ANALYSIS OF LINEAR, BINARY AND INTERPOLATION SEARCH ALGORITHMS
DOI:
https://doi.org/10.55640/Keywords:
search algorithms, linear search, binary search, interpolation search, data retrieval, algorithm efficiency, performance analysis, computational complexity, optimization.Abstract
This article analyzes three major search algorithms: linear, binary, and interpolation search. Each algorithm's working principle, efficiency, and performance on large datasets are examined. Experimental results show that linear search takes significantly longer than the dataset grows, while binary and interpolation searches perform much faster. The interpolation search algorithm demonstrates the best efficiency due to its mathematical estimation formula, which allows it to locate elements more accurately in sorted data. Overall, the study concludes that interpolation search provides superior performance compared to binary and linear search algorithms when handling large-scale datasets.
Downloads
References
1.Lin, J.-L. (2024). “Interpolation Once Binary Search over a Sorted List.” Mathematics, 12(9), 1394.
2.Istiono, Wirawan. (2023). “Speed Analysis of Binary Search and Interpolation Search for Searching Identification Numbers on National Identity Cards.” Asian Journal of Research in Computer Science, 15(4), 34–41.
3.Zinnia, N. A. & Hanada, E. (2024). “Optimizing Search Strategies: A Study of Two-Pointer Linear Search Implementation.”
4.Singh, H. (2023). “Adaptive Search Optimization: Dynamic Algorithm Selection and Caching for Enhanced Database Performance.”
5.Buyukkalayci, K., Karakas, M., Li, X., & Fragouli, C. (2025). “Enhancing Binary Search via Overlapping Partitions.”
6.Hossain, M. E. (2022). “Optimized Search Functionality with Linear Search Algorithm.”
7.Zhan, J., Xie, X., Mao, J., Liu, Y., Guo, J., & Zhang, M. (2022). “Evaluating Interpolation and Extrapolation Performance of Neural Retrieval Models.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain the copyright of their manuscripts, and all Open Access articles are disseminated under the terms of the Creative Commons Attribution License 4.0 (CC-BY), which licenses unrestricted use, distribution, and reproduction in any medium, provided that the original work is appropriately cited. The use of general descriptive names, trade names, trademarks, and so forth in this publication, even if not specifically identified, does not imply that these names are not protected by the relevant laws and regulations.
Germany
United States of America
Italy
United Kingdom
France
Canada
Uzbekistan
Japan
Republic of Korea
Australia
Spain
Switzerland
Sweden
Netherlands
China
India
