#0 [БАЗА] Вступление и Big O - Базовые структуры данных и алгоритмы

YOUTUBE · 01.12.2025 07:23

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

Введение в курс по базовым структурам данных и алгоритмам

0:00

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

Сложность и объем

2:33

Сложность и объем (Big O) - мера эффективности алгоритма, которая показывает, как растет время выполнения алгоритма в зависимости от размера ввода.
Линейная зависимость времени выполнения функции от размера массива.
Константы перед Big O опускаются, если они не являются квадратами.

Примеры алгоритмов и их сложность

6:54

Примеры алгоритмов с разной сложностью: от превосходной до ужасной.
Примеры ужасных алгоритмов: вложенные циклы, сложность O(n^2) и O(n^3).

Заключение

8:18

Автор призывает задавать вопросы в комментариях и обещает вернуться в следующей серии.