寻找搜索算法共发现 3 篇文章

搜索算法简介

Samual Sam
更新于 2019 年 7 月 30 日 22:30:23

9K+ 浏览

搜索算法用于从数据集搜索或查找一个或多个元素。此类算法用于从特定数据结构找到元素。搜索可以是顺序的,也可以不是。如果数据集中的数据是随机的,则需要使用顺序搜索。否则,我们可以使用其他不同的技术来降低复杂度。在此部分中,我们将介绍 - 二分搜索、指数搜索、插值搜索、跳跃搜索、线性搜索、三方搜索

三方搜索

Rishi Raj
更新于 2020 年 6 月 15 日 14:50:10

3K+ 浏览

与二分搜索类似,它也将列表划分为子列表。此过程使用两个中间中间值将列表分为三部分。随着列表被划分为更多的子部分,它减少了搜索键值的时间。三方搜索技术的时间复杂度时间复杂度:O(log3 n)空间复杂度:O(1)输入和输出输入:已排序的数据列表:12 25 48 52 67 79 88 93 搜索键 52 输出:项目位于位置:3算法ternarySearch(array, start, end, key)输入 -有序数组、开始和结束位置以及搜索键输出 -键的位置(如果找到),否则错误 ... 了解更多

指数搜索

Paul Richard
更新于 15-Jun-2020 14:10:42

4K+ 浏览

指数搜索也被称为倍增或飞奔搜索。此机制用于查找可能出现搜索键的范围。如果 L 和 U 是列表的上限和下限,则 L 和 U 都是 2 的幂。对于最后一部分,U 是列表的最后一个位置。因此,它被称为指数。在找到特定范围后,它使用二分搜索技术找出搜索键的确切位置。指数搜索技术的复杂度时间复杂度:对于最佳情况为 O(1)。O (log2 i) ... 了解更多

1
广告