Q - 拆分:一种新的搜索方法-研究论文

时间:2024-06-30 05:57:42
【文件属性】:

文件名称:Q - 拆分:一种新的搜索方法-研究论文

文件大小:369KB

文件格式:PDF

更新时间:2024-06-30 05:57:42

论文研究

高效的搜索算法始终是数据结构的重要操作之一。 到目前为止,我们有多种搜索算法可用于各种应用。 考虑两种主要算法,例如线性搜索和二分搜索。 线性搜索仅对较少的数据保持高效和快速,而二分搜索需要预先排序的数据。 牢记这一点,我们开发了一种新颖的算法(Q-Split)来搜索数组中的元素。 该算法不需要预先排序的数据,也适用于大数据。 拟议的工作将输入数组分成四个相等的部分,以在同一循环中执行前向和后向搜索。 该算法的这一特性使其新颖且更高效。 该工作已与基于计算时间的线性和二分搜索进行了比较。


网友评论