Sujet : Recursion is Looney Tunes.
De : Usenet (at) *nospam* Jeff-Relf.Me (Relf)
Groupes : comp.os.linux.advocacyDate : 25. Mar 2024, 18:43:24
Autres entêtes
Message-ID : <Jeff-Relf.Me@Mar.25--9.43am.Seattle.2024>
References : 1 2 3 4 5 6
User-Agent : Jeff-Relf.Me/z1.HTM
Carpentier:
use cases in which recursion is bad.
Longest Common SubSequence (Diff).
Recursion is Looney Tunes because the same subproblems get solved many times;
instead, store the solution to each subproblem in a lookup table.