Линейный поиск (linear search)

Линейный поиск это алгоритм, который последовательно перебирает все элементы в массиве.

Сложность линейного поиска — линейная O(n), то есть количество операций прямо пропорционально количеству элементов перебора.

При нахождение элемента поиск возвращает:

• Индекс элемента
• Eсли элемент не найден — -1

Код

function linearSearch(arr, key) {
  for(let i = 0; i < arr.length; i++){
    if(arr[i] === key){
      return i
    }
  }
  return -1
}

Задачи

[в процессе]