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ż

Przypisy

  1. 1 2 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.