Teach-In
6,7K подписчиков • 17 просмотров • 5 лет назад

Абрамов С. А. - Сложность алгоритмов - Линейная сводимость, графы

00:00:00 1. Линейная сводимость
00:05:05 2. Алгоритм Тоома, алгоритм Шанхаге-Штрассе
00:20:13 3. Алгоритм умножения матриц (самый быстрый)
00:30:20 4. Графы, построение матриц с помощью графов
01:07:35 5. Сводимость и нижние границы сложности алгоритмов