Algorytmy i struktury danych - Ćwiczenia 4
Poprzednie
Następne
Temat: Notacja asymptotyczna. Liczenie złożoności algorytmów. Twierdzenie o rekurencji.
Obliczanie złożoności algorytmów (np. inwersje)
Definicja notacji asymptorycznej
Obliczanie złożoności prostych algorytmów rekurencyjnych (np. silni)
Twierdzenie o rekurencji uniwersalnej:
Przydatne materiały
Twierdzenie o rekurencji