十二、线性查找 1、概念 按照顺序,依次查找给定元素序列,直到找到为止。 元素序列可以是无序的。 2、示例 public int linearSearch(int[] array, int element) { for (int i = 0, len = array.length; i < len; i++) { if (element == array[i]) { return i; } } return -1; } 3、性能 时间复杂度:O(n) 空间复杂度:O(1)