Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков
Таймкоды:
00:00 Введение
3:15 Описание структуры на примере n = 8
11:10 Нумерация вершин
~ 14:30 В дереве не больше 4n вершин
20:10 Функция Update
25:35 Функция GetSum
32:05 Асимптотика GetSum — O(log n)
— “Боковые“ случаи
— 38:55 Общий случай
42:05 Задача 2
45:25 Бинарный спуск
54:00 Задача 3 — “отложенные операции“
1:01:00 Процедура Push
1:13:00 Суть отложенных операций
1:14:00 Задача 4 — “кол-во эл., меньших Х на подотрезке“
~1:19:00 Построение дерева, Merge sort
1:22:10 Избавление от log^2 n. Fractional Cascading
Лектор: Степанов Илья Даниилович
Оператор: Марк Захаров
Монтажер: Чегодаев Алексей
Плейлист:
255 views
281
59
2 months ago 01:09:33 1
Вебинар на тему: “Хроническая энтеропатия у кошек”. Лектор - Юлия Кузнецова.
2 months ago 00:55:38 1
Ошо ЖИВИ ТАК, СЛОВНО КАЖДОЕ МГНОВЕНИЕ ПОСЛЕДНЕЕ В ТВОЕЙ ЖИЗНИ #Пробуждение#Просветление
2 months ago 01:10:05 1
Mentor In Tech 6.0: Обзор технологий искусственного интеллекта
2 months ago 00:24:21 1
НАЛОГ НА БЕЗДЕТНОСТЬ / Кому это выгодно? // Михаил Делягин
2 months ago 00:23:46 1
Запад против “Грузинской мечты“? Что происходит в Грузии после выборов
2 months ago 00:54:15 1
РФ - это управляющая компания
2 months ago 01:13:01 1
Объективные доказательства антиишемической терапии у пациентов со стабильной стенокардией.
2 months ago 00:17:42 1
Самые старые записи человеческого голоса. Можно услышать 1857!
2 months ago 00:05:45 1
ЛУЧШАЯ ТАКТИКА НА КЕЙСЫ | ПРОМОКОД и ТАКТИКА CASES4REAL | skinbox - next
2 months ago 00:00:38 1
Зачем давать инструкции ИИ - Полное видео прикрепил
2 months ago 00:33:24 1
Вебинар компании FT Holding Trade от 27/10/2024г..
2 months ago 00:44:43 1
Разбор снаряжения украинского разведчика | Что брать с бойца АЗ*ВА | Ласковый и Опасный Бизнес
2 months ago 00:18:45 1
НОТА в ООН от Правительства СССР -
2 months ago 00:58:39 6
[S02E13] Проектирование системы автозаполнения поисковых запросов | BookClub DOTNET
2 months ago 00:48:45 1
Ошо - УТРЕННИЕ МЕДИТАЦИИ #3 | СТАНЬ ПРАВИТЕЛЕМ СВОЕГО ВНУТРЕННЕГО МИРА#Просветление#Пробуждение
2 months ago 00:07:02 5
РЕАКЦИЯ: Парень гитариста. Пердящая Базука. 5 лет. Итоги.