Самый простой и медленный, с точки зрения производительности, алгоритм поиска. Выглядит очень-очень обыденно (рисунок ниже).
Шутка.
Все намного интереснее. Поехали!
Алгоритмы и структуры данных являются наиболее неотъемлемым понятием в вычислениях. Они являются строительными блоками, из которых строится сложное программное обеспечение.
Понимание этих фундаментальных концепций чрезвычайно важно при разработке программного обеспечения. Изучение алгоритмов также важно, потому что оно учит нас очень конкретно думать об определенных проблемах. Это может служить для повышения наших умственных способностей и способностей решения проблем, помогая нам изолировать компоненты проблемы и определять отношения между этими компонентами!
Линейный поиск перемещается по списку элементов, используя индекс для перемещения от начала списка к концу.
Последовательно проверяется каждый элемент, и если он не соответствует элементу поиска, проверяется следующий элемент. Вот и все. Смотрим код на Go.
Скопировать код на github.com - линейный поиск
В следующей статье мы рассмотрим более эффективный алгоритм - бинарный поиск. Обязательно прочти!
Подробнее о нас на Marpa3D (marpa.su)
#marpa #marpa3d #go #golang #algorithms #алгоритмы #computer_science #web