Marek Żukowicz: Złożoność obliczeniowa algorytmów – ciąg dalszy (algorytmy rekurencyjne)
![Programista 11/2017 (66) grudzień/styczeń [okładka]](https://programistamag.pl/wp-content/uploads/magazines/covers/66.jpg)
Celem napisania tego artykułu było przedstawienie metod wyznaczania rzędu złożoności obliczeniowej algorytmów rekurencyjnych. Algorytmy rekurencyjne stosuje się w informatyce w obszarach, w których rozwiązanie zadania wymaga podziału problemu na mniejsze podproblemy. Do zjawiska rekurencji należy podchodzić z dystansem, ponieważ algorytm rekurencyjny nie zawsze charakteryzuje się dobrą wydajnością. Pisząc artykuł, autor zakłada, że czytelnik zna podstawowe pojęcia związane ze złożonością obliczeniową algorytmów. Niniejsza praca jest uzupełnieniem do artykułu „Wyznaczanie złożoności obliczeniowej algorytmów”, który pojawił się w numerze 10/2017.