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