Что такое линейный поиск

Линейный поиск — это простейший алгоритм поиска элемента в коллекции (массиве, списке), который последовательно проверяет каждый элемент до нахождения искомого.

Особенности:

• Время работы: O(n) в худшем случае (элемент в конце или отсутствует)
• Подходит для небольших или неотсортированных данных
• Не требует предварительной подготовки данных

Пример на JavaScript:

function linearSearch(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) return i; // Возвращаем индекс при нахождении
  }
  return -1; // Элемент не найден
}

const array = [5, 3, 8, 1];
console.log(linearSearch(array, 8)); // 2 (индекс)

Когда использовать:

• Данные не отсортированы
• Размер коллекции мал
• Нужна простая реализация без доп. памяти