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

YOUTUBE · 01.12.2025 04:59

Ключевые темы и таймкоды

Алгоритмы и структуры данных

0:03

Алгоритмы - это конечные совокупности правил решения задач.
Алгоритмы помогают начинающим программистам избежать ошибок и переписывать код.
В данном уроке рассматриваются алгоритмы поиска элементов в массивах и сортировки массивов.

Линейный поиск

7:44

Линейный поиск - это алгоритм, который перебирает элементы массива один за другим и сравнивает с заданным значением.
Преимущества: не требует упорядоченности массива, подходит для небольших массивов.
Недостатки: затратно для больших массивов.
Функция линейного поиска принимает массив и значение на вход и возвращает ключ найденного элемента или false, если значение не найдено.

Линейный поиск в Python

13:05

Функция микро-тайм используется для измерения времени выполнения кода.
Функция возвращает либо ключ, либо фолс, если значение не найдено.
Пример поиска значения "сто" в массиве "намс".

Сравнение времени выполнения

15:18

Время выполнения функции линейного поиска составляет 0.1615 секунд.
Время выполнения функции рейсерч (встроенной в Python) составляет 0.0002 секунды.
Функция рейсерч работает в 10 раз быстрее на больших массивах.

Заключение

19:56

Функция линейного поиска подходит для небольших массивов.
Функция рейсерч использует линейный алгоритм, но может быть оптимизирована для больших массивов.