#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
  • Автор призывает задавать вопросы в комментариях и обещает вернуться в следующей серии.