Asymptotická složitost: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Snižování výpočetní složitosti algortimů: dopřesnění |
kap. Typické příklady časové složitosti, nástřel |
||
Řádek 43:
|}
==Typické příklady časové složitosti==
*O(1) indexování prvku v [[pole (informatika)|poli]]
*O(log<sub>2</sub> N) vyhledání prvku v setříděném poli metodou [[binární vyhledávání|půlení intervalu]]
*O(N) vyhledání prvku v nesetříděném poli lineárním vyhledáváním
*O(N<sup>2</sup>) diskrétní Fourierova transformace (DFT)
*...
{{Pahýl}}
|