Временная сложность
Лучший: O(1)
Средний: O(n)
Худший: O(n)
Линейный поиск (или последовательный поиск) — самый простой алгоритм поиска. Он последовательно проверяет каждый элемент списка, пока не найдёт искомый элемент или пока список не закончится.
Как работает:
1. Начинает с первого элемента
2. Сравнивает каждый элемент с искомым значением
3. Если совпадение найдено, возвращает индекс
4. Если список закончился и совпадение не найдено, возвращает -1
Временная сложность:
Лучшая: O(1) — искомый элемент находится первым
Средняя: O(n)
Худшая: O(n) — искомый элемент последний или отсутствует
Пространственная сложность: O(1)
Свойства:
- Работает с неотсортированными массивами
- Не требует предварительной обработки данных
- Прост в реализации
Линейный поиск полезен для небольших наборов данных или неотсортированных данных, когда применение более эффективных алгоритмов невозможно.
Похожие алгоритмы
Частые вопросы
- Что такое Линейный поиск (Linear Search)?
- Линейный поиск (или последовательный поиск) — самый простой алгоритм поиска. Он последовательно проверяет каждый элемент списка, пока не найдёт искомый элемент или пока список не закончится.
- Какова сложность Линейный поиск (Linear Search)?
- Время (среднее): O(n) · Память: O(1)
- Для кого предназначена визуализация Линейный поиск (Linear Search)?
- Визуализация Линейный поиск (Linear Search) рассчитана на начальный уровень в категории «Поиск». Полезна для студентов, подготовки к собеседованиям и практического изучения.
- Какие алгоритмы связаны с Линейный поиск (Linear Search)?
- В той же категории (Поиск) вы можете изучить: Binary Search, Jump Search, Interpolation Search. Каждый из них имеет интерактивную визуализацию.