搜索和搜索形式(SEARCHING and its forms)
生活随笔
收集整理的這篇文章主要介紹了
搜索和搜索形式(SEARCHING and its forms)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
什么是搜索?
在計算機科學中,搜索就是在一個事物的集合中找到具有特定特征的一項的過程。這些集合中的元素可能是排好序的數據庫中的記錄,簡單數組中的數據,文件中的文本,樹中的節點,幾何圖形中的點和邊或者是其他搜索空間的元素。
搜索有什么作用?
搜索是計算機科學的核心算法之一。我們都知道現代的計算機存儲了很多數據和信息,為了快速的獲取我們所要的信息我們就需要高效的搜索算法。有一些數據組織方法可以加快搜索速度。也就是說,如果我們合理地將數據排好序,搜索就會變得很容易。排序是將數據按順序存放的方法之一。我們要理解不同種類的搜索算法。
搜索類型
下面是一些我們需要理解的搜索算法類型:
- 無序線性搜索(Unordered Linear Search)
- 有序線性搜索(Sorted/Ordered Linear Search)
- 二分搜索(Binary Search)
- 符號表和散列表(Symbol Tables and Hashing)
- 字符串搜索算法(Tries樹,三元搜索樹,后綴樹)(Tries, Ternary search and Suffix trees)
轉載于:https://www.cnblogs.com/programnote/p/4719340.html
總結
以上是生活随笔為你收集整理的搜索和搜索形式(SEARCHING and its forms)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 让您的电脑在任意目录可以支持图片的粘贴,
- 下一篇: HDOJ 4883 TIANKENG’s