From 27c4ede68074617b373d8e990932f3d22d34f8ab Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Wed, 4 Jan 2023 19:10:14 +0200 Subject: changes --- Seminar12/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Seminar12/README.md b/Seminar12/README.md index 32ff2d4..8696283 100644 --- a/Seminar12/README.md +++ b/Seminar12/README.md @@ -143,4 +143,4 @@ O(|V|log|V| + |E|log|V|) * |V|*log(|V|) - в началото добавяме |V| елемента в приоритетната опашка. Всяко добавяне е log(|V|) време * |E|log|V| - Можем да имаме |E| операции decrease key (ако релаксираме за всяко ребро). Всеки decrease-key е log|V|. -С изтънчени структури от данни Dijkstra може да стане и по - бърза **асимптотично**. \ No newline at end of file +С изтънчени структури от данни Dijkstra може да стане и по - бърз **асимптотично**. \ No newline at end of file -- cgit v1.3.1-26-gb76a