Алгоритмы и структуры данных семинары 152-2
12 января
15 января
Сложность алгоритмов и стратегия "разделяй и властвуй"
19 января
Контест на сортировки (до 1 февраля)
22 января
Задачи на O-символику, подсчет числа инверсий, поиск максимума в унимодальном массиве и поиск в двоичном дереве поиска
26 января
29 января
Рекуррентное соотношение
T(n) ≤ T(0,1n) + T(0,9n) + dn