基础算法--枚举

线性枚举指的是遍历某一个一维数组(顺序表)的所有元素，找到满足条件的那个元素并且返回，返回的可以是下标，也可以是元素本身。由于是遍历的，穷举了所有情况，所以一定是可以找到解的，除非问题本身无解。一些资料上也称之为暴力算法(Brute Force)线性模拟就是循环遍历的一种叫法，时间复杂度O(n)，认识即可。ok~技能树成功点亮了一叶。如果在顺序表是有序的情况下，我们可以采取折半的方法去查找，这种方法称为二分枚举。查找算法--二分查找-CSDN博客这就是我们的二分法，时间复杂度为O(logn)。