Курс · Алгоритмы и структуры данных # ч.2 # Временная сложность и Анализ алгоритмов

************************************************ Соцсети: Telegram: YouTube: @EngineerSpock Дзен: VK: ************************************************ НАШ САЙТ И КУРСЫ: Поддержать: ************************************************ СЕРВИСЫ И БРЕНДЫ, которые я люблю и которыми пользуюсь сам: Адресная ПОМОЩЬ пожилым и больным детям, ссылка для смартфонов: Бизнес в Альфа-Банке: Биржевой дракон - сервис автоматической торговли криптой для РИСКОВОЙ части инвестиционного портфеля: Почитать их ТГ-канал: Для оформления подписки на их сервис: - писать сюда и назвать кодовое слово “DragonElias“ ************************************************ В этой части курса по алгоритмам и структурам данных вы научитесь определять сколько времени и памяти потребует алгоритм для решения проблемы. На примере поиска триплетов вы увидите как работает неэффективный алгоритм и как растёт количество времени для решения проблемы в зависимости от её размера. Вы построите log-log график и научитесь производить аппроксимацию для оценки временной сложности. Вы познакомитесь с классическими порядками роста: константа, логарифмический, линейный и т.д. Познакомитесь с нотацией О большое. 00:00 Приветственное слово 00:37 Введение в анализ алгоритмов 16:13 Построение графика роста времени выполнения 22:28 Аппроксимация и порядок роста 29:47 Порядок роста / Временная сложность / Нотация О большое