Изменения
→Асимптотика
== Асимптотика ==
#Нахождение вершины с наибольшей <tex>w</tex> за <tex>O(n)</tex>, <tex>n-1</tex> фаза по <tex>n-1</tex> итерации в каждой. В итоге имеем <tex>O(n^3)</tex>
#Если использовать Фибоначчиевы фибоначчиевы кучи для нахождения вершины с наибольшей <tex>w</tex>, то асимптотика составит <tex>O(nm + n^2 \log n)</tex>#Если использовать Двоичные двоичные кучи, то асимптотика составит <tex>O(nm \log n + n^2)</tex>
== Источники ==
