Derekursywacja: Różnice pomiędzy wersjami

'''Derekursywacja''' – przekształcenie [[algorytm]]u [[rekurencja|rekursyjnego]] w odpowiadający mu funkcjonalnie algorytm [[iteracja|iteracyjny]]. Choć algorytmy rekurencyjne bywają prostsze do zrozumienia, to obarczone są jednak zwykle dużą [[złożoność obliczeniowa|złożonością obliczeniową]] lub [[złożoność pamięciowa|pamięciową]] (zob. [[asymptotyczne tempo wzrostu]]): algorytmy iteracyjne bliższe są zwykle [[architektura procesora|architekturze procesorów]] (a dokładniej ich [[model programowy procesora|modelom programowym]]), przez co zwykle są szybsze i zużywają mniej pamięci (największym obciążeniem jest zwykle kosztowna obsługa [[stosStos wywołań(informatyka)|stosu]] wywołań]]).