发展历程 什么是搜索算法? -技术百科的定义

什么是搜索算法? -技术百科的定义

目录:

Anonim

定义-搜索算法是什么意思?

搜索算法是用于在数据集合中定位特定数据的分步过程。 它被认为是计算中的基本过程。 在计算机科学中,当搜索数据时,快速应用程序与较慢应用程序之间的区别通常在于使用正确的搜索算法。

Techopedia解释了搜索算法

所有搜索算法都使用搜索键来继续该过程。 搜索算法应返回成功或失败状态,通常用布尔值true / false表示。 可以使用不同的搜索算法,并且它们的性能和效率取决于数据及其使用方式。

线性搜索算法被认为是所有搜索算法中最基础的算法。 最好的也许是二进制搜索。 还有其他搜索算法,例如深度优先搜索算法,宽度优先算法等。搜索算法的效率通过在最坏情况下完成搜索关键字比较的次数来衡量。 搜索算法中使用的符号为On ),其中n是完成的比较次数。 它给出了算法在给定条件下所需的执行时间的渐近上限的想法。

搜索算法中的搜索案例可以分为最佳案例,平均案例和最坏案例。 在某些算法中,这三种情况可能在渐近上都是相同的,而在另一些算法中,可能会有很大的差异。 搜索算法的平均行为有助于确定算法的有效性。

什么是搜索算法? -技术百科的定义