Изменения

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

Алгоритм Шибера-Вишкина

58 байт добавлено, 14:04, 21 марта 2016

→‎Оценка сложности

==Оценка сложности==

===Построение===

Подсчет каждого из массивов занимает <tex>O(n)</tex>. Это можно сделать, например, [[Обход в глубину, цвета вершин|обходом в глубину]].

===Запрос===

Анонимный участник

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