Asymptotická složitost: Porovnání verzí

Přidáno 360 bajtů ,  před 14 lety
kap. Typické příklady časové složitosti, nástřel
(kap. Typické příklady časové složitosti, nástřel)
|}
 
==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}}
788

editací