Алгоритмы и структуры данных семинары 152-2

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

12 января

Ханойские башни

15 января

Сложность алгоритмов и стратегия "разделяй и властвуй"

19 января

Контест на сортировки (до 1 февраля)

22 января

Задачи на O-символику, подсчет числа инверсий, поиск максимума в унимодальном массиве и поиск в двоичном дереве поиска

26 января

29 января

Рекуррентное соотношение

T(n) ≤ T(0,1n) + T(0,9n) + dn