Изменения

Перейти к: навигация, поиск

Pintreepi1Lmax

153 байта добавлено, 16:02, 30 мая 2016
Нет описания правки
# Делаем сортировку вершин за <tex>O(n \log n)</tex>, а затем для каждой вершины считаем время за линейное время.
Итоговая сложность {{---}} <tex>O(n \log n)</tex>
 
==См. также==
*[[P2precpi1Lmax|<tex>P2 \mid prec, p_i = 1 \mid L_{\max}</tex>]]
*[[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]
==Источники информации==
317
правок

Навигация