Prohledávání do šířky: Porovnání verzí

Přidáno 358 bajtů ,  před 14 lety
→‎Efektivita: +Překladem z EN:WP
(→‎Efektivita: Odstranit chybné vysvětlení)
(→‎Efektivita: +Překladem z EN:WP)
}
 
==Časová složitost==
==Efektivita==
[[Asymptotická složitost|Asymptotická časová složitost]] algoritmu je O(|''V''| + |''E''|), kde ''V'' je množina vrcholů a ''E'' je množina hran grafu. Paměťová složitost je také O(|''V''| + |''E''|).
 
==Prostorová složitost==
Prostorová složitost je O(|''V''| + |''E''|). Řečeno jinak, prostorová složitost je <math>O(B^M)</math>, kde B je nejvyšší stupeň větvení stromu a M je nejvyšší délka cesty ve stromě. Tento velký nárok na prostor ve srovnání s nárokem prohledávání do hloubky je důvod, proč je prohledávání do šířky nepraktické pro rozsáhlejší problémy.
 
==Související články==
258

editací