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

Uploaded By: Myvideo

Published on

24 Nov 2022

1 view

0

0 votes

0

About Share Download Add to

Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики Лекция прочитана 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. Бин. поиск

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/S0hReXhPSmR2ek9RVEU5WDZleUdSZnU3dGVyVStTeFVwWFZTbGFrNVlTVT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

ШОК! СМОТРИ, ЧТО ПРОИЗОШЛО ПРИ СЪЕМКАХ ФИЛЬМА СТРАСТИ ХРИСТОВЫ

17 hours ago

00:18:22

ШОК! СМОТРИ, ЧТО ПРОИЗОШЛО ПРИ СЪЕМКАХ ФИЛЬМА СТРАСТИ ХРИСТОВЫ

1 28%

Трамп шокировал французских политиков, а Макрон призвал добровольцев в армию

17 hours ago

00:10:34

Трамп шокировал французских политиков, а Макрон призвал добровольцев в армию

1 12%

Страна с бесконечными деньгами. Секрет могущества США

1 day ago

00:47:43

Страна с бесконечными деньгами. Секрет могущества США

9 12%

ТОП-10 ПОЛЕЗНЫХ И ДЕШЕВЫХ ПРОДУКТОВ для вашего здоровья // #тибетскаямедицина #доктотржимба

4 days ago

00:15:29

ТОП-10 ПОЛЕЗНЫХ И ДЕШЕВЫХ ПРОДУКТОВ для вашего здоровья // #тибетскаямедицина #доктотржимба

1 83%

Бог будет использовать в Пробуждении неудачников! Пэт Щацлин

2 weeks ago

00:05:00

Бог будет использовать в Пробуждении неудачников! Пэт Щацлин

1 44%

Как исчезнуть, чтобы ПРЕОБРАЗИТЬ СЕБЯ НАВСЕГДА

2 weeks ago

00:17:17

Как исчезнуть, чтобы ПРЕОБРАЗИТЬ СЕБЯ НАВСЕГДА

1 9%

Протесты на Урале! Схватка в ГосДуме! Обращение к Кадырову и Особняк магната

2 weeks ago

01:34:51

Протесты на Урале! Схватка в ГосДуме! Обращение к Кадырову и Особняк магната

1 92%

Идеальная Игра Чтобы Потерять Друзей - Gremlins Inc

2 weeks ago

00:19:17

Идеальная Игра Чтобы Потерять Друзей - Gremlins Inc

1 40%

Откуда берутся мысли и идеи в голове.

2 weeks ago

00:12:00

Откуда берутся мысли и идеи в голове.

1 77%

Введение в мантику

2 weeks ago

00:51:30

Введение в мантику

1 25%

ТРИ МИЛЛИАРДА РУБЛЕЙ

2 weeks ago

00:00:06

ТРИ МИЛЛИАРДА РУБЛЕЙ

1 66%

За что Зеленский должен сидеть в тюрьме | Why Zelensky should be in prison ENG SUB

2 weeks ago

01:24:38

За что Зеленский должен сидеть в тюрьме | Why Zelensky should be in prison ENG SUB

1 53%

Запуск к Луне Hakuto-R M2 и Blue Ghost ракетой Falcon 9

2 weeks ago

00:00:00

Запуск к Луне Hakuto-R M2 и Blue Ghost ракетой Falcon 9

10 94%

Главный миф экономики. Свободный рынок

2 weeks ago

00:38:37

Главный миф экономики. Свободный рынок

1 73%

Обзор игры Crash Bandicoot PS1

2 weeks ago

01:10:29

Обзор игры Crash Bandicoot PS1

1 51%

20 назад / ЧП, нашли повешенным / трагедия Шойгу, новости комитета Михалкова

2 weeks ago

00:05:02

20 назад / ЧП, нашли повешенным / трагедия Шойгу, новости комитета Михалкова

1 25%

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

2 weeks ago

00:17:16

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

1 10%

Как подключить VPN через WI-FIна XBOX Series S/Xзапускаем игры через облако / Cloud на Xbox и ПК

2 weeks ago

00:07:17

Как подключить VPN через WI-FIна XBOX Series S/Xзапускаем игры через облако / Cloud на Xbox и ПК

1 32%

Как побороть лень Простые правила мотивации

2 weeks ago

00:14:54

Как побороть лень Простые правила мотивации

1 69%

ЧАСТЫЕ ошибки бедных людей! / Как ПРИЙТИ к финансовой свободе

2 weeks ago

00:14:17

ЧАСТЫЕ ошибки бедных людей! / Как ПРИЙТИ к финансовой свободе

1 19%

Главное условие счастья в отношениях! / Подкаст Марка Ифраимова, Танит и Андрея Князя

2 weeks ago

01:10:06

Главное условие счастья в отношениях! / Подкаст Марка Ифраимова, Танит и Андрея Князя

1 11%

#748 Физика атома. Энергия эфира, природа света. Формирование звезд, планет. Астральные путешествия.

2 weeks ago

00:00:00

#748 Физика атома. Энергия эфира, природа света. Формирование звезд, планет. Астральные путешествия.

1 13%

#746 Молекулярный деструктор, принцип работы. Инопланетные технологии переработки отходов. Гравиметр

2 weeks ago

01:06:12

#746 Молекулярный деструктор, принцип работы. Инопланетные технологии переработки отходов. Гравиметр

3 70%

Как Только Вы Откроете Третий Глаз, Реальность Станет Вашей (Древний Метод Активации)

3 weeks ago

00:20:49

Как Только Вы Откроете Третий Глаз, Реальность Станет Вашей (Древний Метод Активации)

1 86%

0 Comments

Guest