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