|
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 |