Изменения

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

Алгоритм Фараха

10 байт добавлено, 12:49, 14 июня 2014

→‎Шаг 3: построение нечетного по четному

[[Файл:Odd.png|thmb|450px|нечетное дерево]]

'''Рис. 4 нечетное дерево'''

Таким образом <tex>T_{odd}</tex> может быть построено за линейное время по <tex>T_{even}</tex>.

497

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/39212»