algorytm.org Algorithmics turorial Metoda dziel i zwyciężaj  
Home AlgorithmsData structuresAlgorithmics turorialPractiseDesign patternsIT Law SitemapPortal historyContributors ForumToolsWrite an articleSearch 

Metoda dziel i zwyciężaj
User Rating: / 12
PoorBest 
Written by Michał Knasiecki   
Monday, 01 August 2005 22:20
There are no translations available.

Jeżeli problem można podzielić na kilka mniejszych, niezależnych podproblemów i rozwiązać je rekurencyjnie a na końcu połączyć je w rozwiązanie całego problemu, możemy zastosować metodę "dziel i zwyciężaj". Ta metoda jest często stosowana, np. w algorytmie sortowania szybkiego lub binarnego wyszukiwania elementu w posortowanej tablicy.
Zobacz przykład sortowanie QuickSort

Last Updated on Monday, 15 August 2005 23:53
 

Add comment







Danation
Donate us


RSS Channels
Articles
Implementations
Comments
Forum


Bookmarks








Poll
Czy znalazłeś na stronach www.algorytm.org to czego szukałeś?
 

www.algorytm.org (c) 2000-2010