.png){kind=icon}
返回
Interpolated binary search: An efficient hybrid search algorithm on ordered datasets
.png){kind=icon}
OA
AI
DOI：10.1016/j.jestch.2021.02.009.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The exponential increase in the rate of data size is much higher than the increase in the speed of the computer, which has given much focus to search algorithms in the research literature. Finding an item in an ordered dataset is an efficient method in the data processing. However, binary and interpolation algorithms are commonly used to search ordered datasets in many applications. In this paper, we propose a hybrid algorithm for searching ordered datasets based on the idea of interpolation and binary search. The proposed algorithm is called Interpolated Binary Search (IBS). It is well known that the performance of traditional interpolation search depends specifically on key distribution, and its performance degrades significantly in non-uniform distributed datasets. Therefore, our proposed algorithm works efficiently on various distribution datasets. In particular, IBS aims to search datasets of unknown distribution or data sets that change dynamically and produce a dynamic distribution. Experimental results show that IBS performs better compared to other algorithms that use a similar approach. (C) 2021 Karabuk University. Publishing services by Elsevier B.V.
Keyword:
Binary search
Interpolation search
Hybrid search
Adaptive search
Interpolation binary search
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
E
IF:
5.4
论文数:
1.4K
被引数:
6.3K
机构
引用论文
Vasal vessel‐sparing microsurgical single‐armed vasoepididymostomy to epididymal obstructive azoospermia: A retrospective control study.png)
AndrologiaOAAI
AndrologiaIF0
OAAI分享收藏Does acquired obstructive azoospermia have less impact than congenital azoospermia on ICSI results? Systematic review and meta‐analysisAndrologiaOAAI
AndrologiaIF0
OAAI分享收藏
查看更多内容