Algorytmy i struktury danych - Ćwiczenia 5
Poprzednie
Następne
Temat: Liczenie złożoności. Metoda dziel i zwyciężaj.
Wyszukiwanie binarne
Metoda dziel i zwyciężaj
Dodawanie metodą dziel i zwyciężaj
Obliczanie złożoności prostych algorytmów rekurencyjnych (np. wyszukiwanie binarne, silnia)
Twierdzenie o rekurencji uniwersalnej:
Twierdzenie o rekurencji