Введение в программирование 1. Асимптотика

Спасибо! Поделитесь с друзьями!

Вам не понравилось видео. Спасибо за то что поделились своим мнением!

Добавлено 3 года назад от cryzic124

124 Просмотры

Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики

Лекция прочитана 2 сентября 2021 года
Лектор: Степанов Илья Даниилович
Оператор: Мария Шкатова
Монтаж: Жильцов Игорь

00:00 - Введение
01:14 - O-нотация
03:52 - Критерий f = O(g)
10:33 - Определение Ω и Θ
14:28 - Примеры
20:38 - Мастер-теорема
32:03 - T(n) = 2T(n/2) + Θ(n) ⇒ T = Θ(n log n)
35:01 - Задача 1. Сумма на отрезке
40:39 - Задача 2. Бин. поиск