算法快学笔记(十八):史上最全查找算法总结

1. 简介 查找算是工作过程中运用最广泛的操作了,操作系统读取文件时需要查找,从数据库读取数据时需要查找… 本文将对常见的查找算法进行总结。 2. 常见算法 2.1 顺序查找 基本思想: 该算法简单粗暴,从头(或是最后)开始遍历,找到要查的数据就停止遍历并返回结果,如果遍历完也没有找到就是查找不成功。 时间复杂度:O(n) 2.2 有序表 2.2.1 二分查找 基本思想: 将表中间位置记录的关键字
相关文章
相关标签/搜索