1、当我们在一个 **链表** 或者 **顺序表** 中 **查找** 一个数据元素 是否存在 的时候,唯一的方法就是**遍历**整个表,这种方法称为 **线性枚举**。如果这时候,**顺序表是有序**的情况下,我们可以采用**折半**的方式去查找,这种方法称为 **二分枚举**。线性枚举 的时间复杂度为 O ( n ) ,二分枚举 的时间复杂度为 O ( l o g 2 n )
2、PLC查找数据一般使用场景:在博图软件中预先定义好数组,根据数组下标索引到数据;那这就是一个典型的底层实现结构是一个数组,数组类型可以是任意类型,而且数组下表是有序的,那我们完全可以使用折半查找代替遍历整个表,以此通过算法节省CPU扫描时间,提升设备相应速度!(如定义1...10,快速找到上位下发第N个数组下标所存储的数据);其优势在数组内容较大时明显