Algorytmy i struktury danych - Ćwiczenia 2
Poprzednie
Następne
Temat: Najprostsze algorytmy i ich złożoność
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)
Cormen, zadanie 2.3-3
Twierdzenie o rekurencji uniwersalnej
Zadania do wykonania na sprawdzarce:
asd1
asd2
asd3
Przydatne materiały
Twierdzenie o rekurencji