Wersja z 15:51, 13 maj 2006 edytuj A. (dyskusja \| edycje) Redaktorzy 17 157 edycji Równanie rekurencyjne przeniesiono do Twierdzenie o rekurencji uniwersalnej ← poprzednia edycja		Wersja z 10:46, 3 paź 2006 edytuj anuluj edycję Tawbot (dyskusja \| edycje) 121 724 edycje Zmiana kategorii stuba na {{informatyka stub}} na podstawie kategorii następna edycja →
Linia 1: '''Rozwiązanie rekursji''' polega na podaniu postaci jawnej [[równanie rekurencyjne\|równania rekurencyjnego]] opisującego daną rekursję. #REDIRECT [[Twierdzenie o rekurencji uniwersalnej]]▼ W większości przypadków, przy zastosowaniu odpowiednio zaawansowanego aparatu algebraicznego można uzyskać dokładne rozwiązanie równania/nierówności rekurencyjnej, często są to jednak metody [[Złożoność obliczeniowa\|nieefektywne ]] lub/i [[Algorytm numerycznie stabilny\|numerycznie niestabilne]]. Zazwyczaj zadowalające jest rozwiązanie asymptotyczne. ==Przykładowe metody rozwiązywania rekursji== * [[Metoda podstawiania]] * [[Metoda iteracji]] ▲~~#REDIRECT~~* Schemat [[~~Twierdzenie o~~Rekurencja uniwersalna\|rekurencji uniwersalnej]] * [[Metoda anihilatorów]] * [[Metoda czynnika sumacyjnego]] {{informatyka stub}} [[Kategoria:rekursja]]

Równanie rekurencyjne: Różnice pomiędzy wersjami