搜索相关的算法和数据结构
什么是搜索
搜索是在一个元素集合中,找到特定的某个元素的过程
搜索相关的算法和数据结构
1.遍历搜索
插入时间复杂度(顺序表): O(N)
删除时间复杂度(顺序表): O(N)
查找时间复杂度: O(N)
2.二分查找(折半查找)
前提条件:元素有序的、支持随机访问的线性结构中
插入时间复杂度(顺序表): O(N)
删除时间复杂度(顺序表): O(N)
查找时间复杂度: O(logN)
3.哈希表
插入时间复杂度(顺序表): O(1)
删除时间复杂度(顺序表): O(1)
查找时间复杂度: O(1)
4.搜
原创
2020-09-10 02:25:02 ·
163 阅读 ·
0 评论