时间复杂度O(n)之简单查找法

介绍

简单查找是一种非常简单的查找算法，时间复杂度为O(n)

O(n)：代表数据量增大几倍，耗时也增大几倍

代码实现

public class SimpleSearch {

    public static void main(String[] args) {
        // O(n) 简单查找法
        // 也叫线性时间，表示算法的速度和数量增加呈现线性增长
        System.out.println(simpleSearch(new Integer[]{1,2,3,4,5}, 3));

    }

    /**
     * 查找list中值为searchValue的数在数组中的位置
     */
    public static int simpleSearch(Integer[] array, Integer searchValue) {
        for (int i = 0; i < array.length; i++) {
            if (array[i].equals(searchValue)) {
                return i;
            }
        }
        return -1;
    }

}