11. 3. 2024 15:03
Co vim, tak ty O(N^2.3) algoritmy poskytuji rychlostni vyhodu jen pro extremne velke matice (slysel jsem neco ve stylu N~pocet atomu ve vesmiru).
11. 3. 2024 15:16
Tak i pro ty matice 5x5 to má smysl, 95 násobení místo 125. Ale čím větší n, tím víc se ušetří, protože je to exponenciální.
15. 3. 2024 0:21
Doufám, že jen polynomiální. n^x není x^n