Pravděpodobnostní algoritmus: Porovnání verzí

Přidáno 17 bajtů ,  před 10 měsíci
m
robot: přidáno {{Autoritní data}}; kosmetické úpravy
(+upravit)
m (robot: přidáno {{Autoritní data}}; kosmetické úpravy)
 
 
== Varianty pravděpodobnostních algoritmů ==
 
* Výpočetní strom je binární, v každém uzlu se provede [[hod mincí]].
* V každém výpočetním uzlu je definováno pravděpodobnostní rozložení na hranách.
 
== Poznámky ==
 
Pravděpodobnostní algoritmy jsou většinou jednoduché, avšak analýza jejich [[časová složitost|časové složitosti]] je často náročná.
 
 
{{Pahýl}}
{{Autoritní data}}
 
[[Kategorie:Algoritmy]]
1 404 608

editací