последовательно сравниваем с тем элементом, который ищем
массив из n элементов
O(n)
n — количество итераций в массиве
для массива из 1000 элементов
O(1000)
лучший случай
элемент находим в начале списка за одну операцию
худший случай
элемент находим в конце списка
сложность
нам необходимо пройтись по каждому элементу, который в этом списке находится
const arr=[1,4,5,8,51,2,7,5,5,2,11]
let cnt = 0;//количество итераций
function linearSearch(arr, item){
for (let i =0; i< arr.length; i++){
cnt+=1;
if (arr[i] === item) {
return i;
}
}
return null;
}
console.log(linearSearch(arr, 11));
console.log('count = ', count);