From 4b8c8c6e06e22218bf9af7c500106b8995665092 Mon Sep 17 00:00:00 2001
From: nihonium <nihonium@rape.lol>
Date: Tue, 18 Oct 2022 11:54:00 +0300
Subject: [PATCH] bottleneck O()

---
 03_dijkstra/01_bottleneck/solution.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/03_dijkstra/01_bottleneck/solution.md b/03_dijkstra/01_bottleneck/solution.md
index 8d47b08..f8aa1d7 100644
--- a/03_dijkstra/01_bottleneck/solution.md
+++ b/03_dijkstra/01_bottleneck/solution.md
@@ -11,3 +11,5 @@
 ![](https://hsto.org/getpro/habr/post_images/6bf/459/cbd/6bf459cbdc59a4ffaf8b7bfe68ed0f27.svg)
 
 Стоит пояснить, что поиск по **v ∈ X** осуществляется, только для существующих связей **(v,u)**, а **w(v,u)** - это вес ребра **(v,u)**.
+
+Очевидно, что сложность такого алгоритма такая же, как и у классического алгоритма Дейкстры. При использовании кучи - **O(m*log(n))**.