Derekursywacja: Różnice pomiędzy wersjami

'''Derekursywacja''' - przemiana algorytmów [[rekursja|rekurencyjnych (rekursyjnych)]] na [[iteracja|iteracyjne]]. Stosuje się ją w celu zwiększenia szybkości działania aplikacji (korzystającej z [[algorytm]]ów rekurencyjnych)programu oraz zmniejszenia jejjego zajętościużycia pamięciowejpamięci.

return ( fibonacci( n - 1 ) + fibonacci( n - 2 ) );

Okazuje się, że jest to algorytm bardzo niewydajny, o złożoności czasowej <math>O(2^n)</math> i pamięciowej <math>O(2^n)</math>. Po derekursywacji, otrzymujemy algorytm iteracyjny, który działa zdecydowanie szybciej (złożoność czasowa <math>O(n)</math>, pamięciowa <math>O(n)</math>):

typedef unsigned long TypZmiennej;fibonacci( unsigned n ) {

TypWynikuunsigned long a = 0, b = 1;