Metadata
Author: QED
Data
Czech[cs]
Víme, že při prohledávání do šířky vypadá hranice takto, a když se dostaneme na úroveň n, budeme potřebovat paměť 2 na n průchodů prohledávání do šířky.
Danish[da]
For bredde- først søgning, ved vi at grænsen ser således ud, så når vi når ned til niveau n, ville vores pladsforbrug være på 2 opløftet i n for hver iteration af bredde- først søgningen.
German[de]
In der Breitensuche sieht eine Grenze, wie wir wissen, so aus, und wenn wir auf Ebene n suchen, benötigen wir Speicherplatz von 2^n für einen Durchlauf mittels Breitensuche.
English[en]
For breadth- first search, we know a frontier looks like that, and so when we get down to level n, we'll require a storage space of 2 to the n of pass in a breadth- first search.
French[fr]
Pour la recherche en profondeur, nous savons ce à quoi une frontière ressemble, et donc quand nous descendons jusqu'au niveau n, nous demandons un espace de stockage de 2 à n passages dans la recherche en largeur.
Italian[it]
Per il breadth- first, sappiamo che una frontiera assomiglia a questa, quindi arrivando al livello n avremo bisogno di una quantità di memoria di 2 alla n di passi in una ricerca breadth- first.
Macedonian[mk]
За breadth- first search, знаеме дека границата изгледа така, па кога ќе се спуштиме до ниво n, ќе ни треба простор од 2 на н- та за поминување на breadth- first search.
Norwegian[nb]
For bredde- først søk vet vi at grensen ser slik ut, så når vi kommer ned til nivå n, trenger vi en lagringskapasitet på 2 i n- te for å lykkes med et bredde- først søk.
Polish[pl]
W przypadku wyszukiwania wgłąb wiemy, że granica wygląda tak, a zatem kiedy schodzimy do poziomu n, ilość potrzebnej pamięci wynosi dwa do potęgi n, w przypadku przeszukiwania wszerz.
Romanian[ro]
In cazul algoritmului de parcurgere in largime, cunoastem ca o frontiera arata in felul urmator, astfel incat, atunci cand ajungem la nivelul n, vom avea nevoie de un spatiu de stocare de 2 la n per parcurgere in largime.
Russian[ru]
Для поиска в ширину, как мы знаем, граница будет выглядеть вот так, то есть когда мы достигнем уровня n нам понадобится хранилище для наших данных размером n в степени два.
Slovak[sk]
Pre prehľadávanie do šírky vyzerá hranica takto, preto, keď zostúpime na úroveň N si potrebujeme pamätať dva na N- tú krokov, pre prehľadávanie na šírku.
Serbian[sr]
Za pretragu prvo u širinu, znamo da granica izgleda ovako, i kad stignemo na nivo n, trebaće nam mesto skladištenja veličine 2 na n za pretragu prvo u šitinu.
Swedish[sv]
För bredd- först- sökning, vet vi hur en gräns ser ut, och så när vi kommer ned till nivå n, krävs ett lagringsutrymme på 2 till n turer i en bredd- först sökning.
Turkish[tr]
Genişlik Öncelikli Arama için sınırın böyle olacağını biliyoruz, bunun için, n'inci düzeye indiğimizde, 2 üzeri n'lik bir alana gereksinim duyacağız.
Vietnamese[vi]
Cho tìm kiếm gần nhất, chúng ta biết phần rìa trông sẽ như thế, thế nên khi đạt đến cấp độ n, chúng ta sẽ cần không gian tích trữ cho 2 đến n trong tìm kiếm gần nhất.