Алгоритмы и структуры данных семинары 152-2: различия между версиями
Перейти к навигации
Перейти к поиску
.obj (обсуждение | вклад) |
.obj (обсуждение | вклад) |
||
| Строка 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. | ||
Версия от 09:36, 31 января 2016
12 января
15 января
Сложность алгоритмов и стратегия "разделяй и властвуй"
19 января
Контест на сортировки (до 1 февраля)
22 января
Задачи на O-символику, подсчет числа инверсий, поиск максимума в унимодальном массиве и поиск в двоичном дереве поиска
26 января
29 января
На дом:
(1) Решить рекуррентное соотношение T(n) ≤ T(0,1n) + T(0,9n) + dn.