Rekurze

Viz Rekurze

  • Např. MergeSort
  • Strom rekurzivních volání
  • Střední hodnota -

Rekurzivní formulace násobení 2 čísel

  • Karacubův algoritmus
    • Nahrazení 4 rekurzivních volání za 3
    • Má pater, protože vstup vždy dělíme na poloviny

Strassenův algoritmus

  • Zrychlení násobení matic
  • Na stejném principu jako Karacubův algoritmus

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25