什么是搜索？

在計算機科學(xué)中，搜索就是在一個事物的集合中找到具有特定特征的一項的過程。這些集合中的元素可能是排好序的數(shù)據(jù)庫中的記錄，簡單數(shù)組中的數(shù)據(jù)，文件中的文本，樹中的節(jié)點，幾何圖形中的點和邊或者是其他搜索空間的元素。

搜索有什么作用？

搜索是計算機科學(xué)的核心算法之一。我們都知道現(xiàn)代的計算機存儲了很多數(shù)據(jù)和信息，為了快速的獲取我們所要的信息我們就需要高效的搜索算法。有一些數(shù)據(jù)組織方法可以加快搜索速度。也就是說，如果我們合理地將數(shù)據(jù)排好序，搜索就會變得很容易。排序是將數(shù)據(jù)按順序存放的方法之一。我們要理解不同種類的搜索算法。

搜索類型

下面是一些我們需要理解的搜索算法類型：

• 無序線性搜索（Unordered Linear Search）
• 有序線性搜索（Sorted/Ordered Linear Search）
• 二分搜索（Binary Search）
• 符號表和散列表（Symbol Tables and Hashing）
• 字符串搜索算法（Tries樹，三元搜索樹，后綴樹）（Tries, Ternary search and Suffix trees）

轉(zhuǎn)載于:https://www.cnblogs.com/programnote/p/4719340.html

總結(jié)

以上是生活随笔為你收集整理的搜索和搜索形式（SEARCHING and its forms）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。