微客导航 » 文章资讯 » 数据结构中搜索方法的比较

数据结构中搜索方法的比较

2024-04-27 02:02:03 114

在不同的情况下，我们执行不同的搜索方案以找到一些关键字。在本节中，我们将看到顺序搜索和二进制搜索这两种搜索技术之间的基本区别是什么。

顺序搜索二元搜寻时间复杂度为O(n)时间复杂度为O（logn）在恒定时间内找到出现在第一位置的键在恒定时间内找到位于中心位置的键容器中元素的顺序不受影响。元素必须在容器中排序数组和链接列表可用于实现此目的它不能直接在链接列表中实现。我们需要更改列表的基本规则以实现此目的算法本质上是迭代的算法技术是分而治之。算法易于实现，并且需要较少的代码量。算法有些复杂。它需要更多的代码来实现。在最坏的情况下，需要进行N次比较。在最坏的情况下，比较的Logn个数已足够。

返回顶部
3162201930
czq8825@qq.com

数据结构中搜索方法的比较

热门推荐

随机推荐