搜索和搜索形式(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