查找算法及时间复杂度

1、顺序查找：依次从序列开始从头到尾逐个检查，这是顺序查找，是最简单的查找方法。

 

2、折半查找（二分查找）：前提条件：采用顺序存储结构，必须按关键字大小有序。

 

3、二叉查找树：其是一棵空树或具有下列性质的一棵树：其左右子树也是二叉查找树，且左子树的值小于根节点，右子树的值大于根节点。因此可以根据这样的结构，首先根据与根结点的对比，在确定往左子树或右子树查找，缩小查找范围。