Wyszukiwanie wyczerpujące

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

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 | edytuj kod]

Przypisy

  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.