Войти
Информатика 21 лекция
Сложность алгоритмов
162
0
О курсе

Лекции

1
Лекция 1. Понятие сложности алгоритмов
01:19:21
2
Лекция 2. Оценка алгоритмов О-символикой, асимптотические оценки
01:26:02
3
Лекция 3. Гипотеза Шольца-Брауна, вероятностные пространства
01:27:10
4
Лекция 4. Алгоритмы и математическое ожидание
01:20:46
5
Лекция 5. Элементарные сортировки
01:25:04
6
Лекция 6. Рандомизированные алгоритмы
01:08:19
7
Лекция 7. Полиномиальные языки
01:21:22
8
Лекция 8. Алгоритмы и задачи проектирования, интегральные схемы
01:23:56
9
Лекция 9. Схемы и сложность оценки
01:31:24
10
Лекция 10. Машина Тьюринга
01:34:35
11
Лекция 11. Алгоритм Евклида
01:18:35
12
Лекция 12. Точность алгоритмов
01:25:45
13
Лекция 13. Сложность алгоритмов сортировок
01:20:39
14
Лекция 14. Оптимальность и сложность
01:17:24
15
Лекция 15. Битовая сложность
01:15:21
16
Лекция 16. Алгоритмы умножения и сравнимость
01:25:34
17
Лекция 17. Булева арифметика, алгоритм Уолшера, алгоритм Флойда
01:25:56
18
Лекция 18. Асимптотические оценки
01:16:32
19
Лекция 19. Алгоритм Карацубы
01:22:02
20
Лекция 20. Линейная сводимость, графы
01:20:06
21
Лекция 21. Рациональные функции
00:27:43
Комментарии
Осталось 512 из 512 символов.
Пока никто не оставил комментариев.
ответить отмена
комментарий скрыт

Осталось 0 из 512 символов.

Комментарий не может быть пустым.