Что верно про Дейкстру на графе с неотрицательными весами при реализации на бинарной куче?
👾 — O(E + V)
👍 — O((V + E) log V)
🥰 — O(V²)
⚡ — O(E log E) и работает с отрицательными рёбрами
Библиотека задач по DevOps
Post #1001
539
- 👍 1
БИ Библиотека задач по DevOps | тесты, код, задания @devops_problems_lib · 3.02K subscribers