- Поиск – это процесс нахождения элемента массива по критериям. Например, найти элемент массива равный 5.
- Самым простым методом поиска является линейный поиск. Поиск применяется к неупорядоченным массивам, что увеличивает время его работы.
- Линейный поиск заключается в последовательном анализе всех элементов массива на соответствие критерию. Поиск прекращается либо после нахождения искомого элемента, либо после анализа всех элементов массива.
- Существуют более эффективные алгоритмы поиска по критериям. Например, двоичный поиск. Поиск осуществляется только в упорядоченном массиве.
Пример линейного поиска:
Задача. Найдите элемент двумерного массива равного .
