介绍
简单查找是一种非常简单的查找算法,时间复杂度为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;
}
}