Primov algoritmus: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
→Časová zložitost: aktualizácia, wikilinky |
→Časová zložitost: preklepy |
||
Riadok 49:
| [[binárna halda]] a ''zoznam susedov'' || O((n + m) log(n)) = n log(n)
|-
| [[Leonardo Pisano Fibonacci|Fibonacciho]] [[Halda (dátová štruktúra)|halda]] a ''zoznam susedov'' || O(m + n log(n))
|}
| |||