Алгоритмы и структуры данных семинары 152-2
Материал из Wiki - Факультет компьютерных наук
Версия от 12:24, 31 января 2016; .obj (обсуждение | вклад)
12 января
15 января
Сложность алгоритмов и стратегия "разделяй и властвуй"
19 января
Контест на сортировки (до 1 февраля)
22 января
Задачи на O-символику, подсчет числа инверсий, поиск максимума в унимодальном массиве и поиск в двоичном дереве поиска
26 января
29 января
Рекуррентное соотношение
T(n) ≤ T(0,1n) + T(0,9n) + dn