理论概念
线性搜索：从下标 0 开始逐个比较 a[i] 与目标值，相等则找到并结束；若遍历完仍未找到则不存在。适用于无序数组。
时间复杂度 O(n)；有序时可用二分查找降为 O(log n)。
搜索实验
线性搜索：从下标 0 开始逐个比较 a[i] 与目标值，相等则找到并结束；若遍历完仍未找到则不存在。适用于无序数组。
时间复杂度 O(n)；有序时可用二分查找降为 O(log n)。
