Wyszukiwanie wyczerpujące


Wyszukiwanie wyczerpujące w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

Wyszukiwanie wyczerpujące (ang. exhaustive search), metoda siłowa (ang. brute force) – metoda polegająca na analizie wszystkich potencjalnych rozwiązań zadania w celu wybrania tego, które spełnia warunki zadania[1].

Złożoność obliczeniowa algorytmów realizujących wyszukiwanie wyczerpujące jest zazwyczaj bardzo duża, często wykładnicza. Metodę tę stosuje się do rozwiązywania problemów, dla których znalezienie rozwiązania za pomocą innych dokładnych metod jest niemożliwe lub zbyt trudne[1].

Zobacz też | edytuj kod

Przypisy | edytuj kod

  1. a b Zbigniew Czech, Sebastian Deorowicz, Piotr Fabian: Algorytmy i struktury danych. Wybrane zagadnienia. Gliwice: Wydawnictwo Politechniki Śląskiej, 2010, s. 146. ISBN 978-83-7335-668-9.
Na podstawie artykułu: "Wyszukiwanie wyczerpujące" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy