Logo hu.boatexistence.com

Gyorsabbak a rekurzív függvények, mint az iteráció?

Tartalomjegyzék:

Gyorsabbak a rekurzív függvények, mint az iteráció?
Gyorsabbak a rekurzív függvények, mint az iteráció?

Videó: Gyorsabbak a rekurzív függvények, mint az iteráció?

Videó: Gyorsabbak a rekurzív függvények, mint az iteráció?
Videó: Comparing Iterative and Recursive Factorial Functions 2024, Lehet
Anonim

A rekurzív függvény sokkal gyorsabban fut, mint az iteratív.. Az előbbi esetben minden csomóponthoz csak a rekurzív CALL tartozik. Ráadásul a változókhoz való hozzáférés a callstackben hihetetlenül gyors.

A rekurzív vagy az iteratív gyorsabb?

A memoizáció kellemessé teszi a rekurziót, de úgy tűnik, hogy az iteráció mindig gyorsabb Bár a rekurzív módszerek lassabban futnak, néha kevesebb kódsort használnak, mint az iteráció, és sokak számára könnyebben érthető. A rekurzív módszerek bizonyos konkrét feladatoknál is hasznosak, mint például a fastruktúrák bejárása.

Az iteratív megoldások gyorsabbak, mint a rekurzív megoldások?

Azonban az iteratív megoldások általában gyorsabbak, mint a rekurzív megoldások, ha a sebességről van szó. … Egy szabványos programozási nyelvben, ahol a fordító nem rendelkezik farokrekurzív optimalizálással, a rekurzív hívások általában lassabbak, mint az iteráció.

Könnyebb a rekurzió, mint az iteráció?

Az a tény, hogy a rekurzió ritkán a leghatékonyabb módszer a probléma megoldására, és az iteráció szinte mindig hatékonyabb. hívásokat, mert a hívási verem olyan erősen használatos a rekurzió során.

Melyek a rekurzió hátrányai?

A rekurzió hátrányai

  • A rekurzív függvények általában lassabbak, mint a nem rekurzív függvények.
  • Sok memóriaterületet igényelhet, hogy a köztes eredményeket a rendszerveremen tárolja.
  • Nehéz elemezni vagy megérteni a kódot.
  • Nem hatékonyabb tér és idő bonyolultsága szempontjából.

Ajánlott: