Algorytmy i struktury danych - Ćwiczenia 5
Poprzednie
Następne
Temat: Twierdzenie o rekurencji. Metoda dziel i zwyciężaj. Programowanie dynamiczne.
Metoda dziel i zwyciężaj:
- wyszukiwanie binarne
- suma elementów w tablicy
Twierdzenie o rekurencji uniwersalnej:
Programowanie dynamiczne:
- ciąg fibonacciego
- współczynnik dwumianowy newtona
Przydatne materiały
Twierdzenie o rekurencji