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

Скачать Введение в программирование 1. Асимптотика бесплатно в качестве 4к (2к / 1080p)

У нас вы можете скачать бесплатно Введение в программирование 1. Асимптотика или посмотреть видео с ютуба в максимальном доступном качестве.

Для скачивания выберите вариант из формы ниже:

Cкачать музыку Введение в программирование 1. Асимптотика бесплатно в формате MP3:

Если иконки загрузки не отобразились, ПОЖАЛУЙСТА, НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если у вас возникли трудности с загрузкой, пожалуйста, свяжитесь с нами по контактам, указанным в нижней части страницы.
Спасибо за использование сервиса video2dn.com

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

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

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

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