Algorytmy i struktury danych - Ćwiczenia 2

Temat: Najprostsze algorytmy i ich złożoność

Algorytm znajdujący największy element tablicy
Sumowanie dwóch liczb binarnych (zad. 2.1-4 w Cormenie)
Znajdywanie wartości wielomianu w punkcie. Schemat Hornera. (zad 2.2-4 w Cormenie)
Wyznaczanie liczby inwersji w tablicy w czasie O(n^2)
Twierdzenie o rekurencji uniwersalnej

Zadania do wykonania na sprawdzarce:

1048 (pl)
1110 (pl)

Przydatne materiały

Twierdzenie o rekurencji