查找算法-概述

查找算法

1、概念

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。

2、分类

1. 静态查找和动态查找

   • 静态查找和动态查找都是针对查找表而言的，动态表指查找表中有删除和插入操作的表。

2. 无序查找和有序查找

   • 无序查找：被查找数列有序无序均可
   • 有序查找：被查找数列必须为有序数列