一、高效搜索方法
①二分查找
二分查找 通过循环逐步缩减一半搜索区间来实现查找;
二分查找 要求输入数据有序,且 仅适用于数组或基于数组实现的数据结构。
②哈希查找
③树查找
二、暴力搜索(低效搜索方法)
①线性查找
②广度优先搜索(bfs)
广度优先搜索 适用于图和树
③深度优先搜索(dfs)
深度优先搜索 适用于图和树
①二分查找
二分查找 通过循环逐步缩减一半搜索区间来实现查找;
二分查找 要求输入数据有序,且 仅适用于数组或基于数组实现的数据结构。
②哈希查找
③树查找
①线性查找
②广度优先搜索(bfs)
广度优先搜索 适用于图和树
③深度优先搜索(dfs)
深度优先搜索 适用于图和树