Урок 1. Алгоритмы и структуры данных. Алгоритм линейного поиска

Продолжение курса "Алгоритмы и структуры данных" тут: https://webformyself.com/category/premium/php-premium/algorithms-premium/

В первом уроке вы найдете самый простейший алгоритм поиска элемента (или ключа) в массиве – это алгоритм линейного поиска. Суть алгоритма состоит в простом последовательном переборе элементов массива и сравнении текущего элемента перебора с искомым.

Минус данного алгоритма очевиден – это последовательный перебор. Соответственно, чем больше массив и чем дальше от начала находится элемент, тем дольше будет происходить его поиск. Плюс алгоритма заключается в том, что поиск можно осуществлять по любым массивам, при этом массив может быть не сортирован.

Видео Урок 1. Алгоритмы и структуры данных. Алгоритм линейного поиска канала WebForMySelf