Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- informatika:maturita:16a [10. 02. 2026, 22.28] – Smazal jsem zapomenuté - xwolf4
+++ informatika:maturita:16a [11. 02. 2026, 09.47] (aktuální) – xwolf4
@@ Řádek 50: / Řádek 50: @@
 Krok 4: Seznam prvočísel obsahuje všechna prvočísla od 2 po n
+Časová složitost: O(n log(log(n)))
+Paměťová složitost: O(1)
@@ Řádek 65: / Řádek 69: @@
   * Nyní zopakujeme první krok, ale s dělením menšího čísla zbytkem po dělení (15 = 3 * 5 + **0**)
   * Vyšel nám zbytek 0, takže NSD je rovno 5, pokud by nám nevyšel zbytek 0 aplikovali bychom znovu krok jedna
+Časová složitost: O(log(min(a, b)))
+Paměťová složitost: O(1)
 [[http://www.algoritmy.net/article/44/Eukliduv-algoritmus|Podrobnější vysvětlení]]
@@ Řádek 80: / Řádek 88: @@
   * Algoritmus pak jako výstup vydá nejrychlejší cestu do požadovaného bodu B.
+Nejhorší možná časová složitost: O(V^2)
-{{:informatika:maturita:dijkstra_animation.gif?283|}}
+Nějhorší možná paměťová složitost: O(V + H)
+V = počet vrcholů
+H = počet hran
+{{:informatika:maturita:dijkstra_animation.gif?283|}}
-Pravděpodobnostní algoritmy:
+===== Pravděpodobnostní algoritmy: =====
 ==== Algoritmus Las Vegas ====