3 ms·
Right, it's a memoiser. You side-step some recursion through previously stored results. It works well for some class of algorithms, which coincides with quite
by shakna 9y ago
Right, it's a memoiser.
You side-step some recursion through previously stored results. It works well for some class of algorithms, which coincides with quite a large subsection of problems where TCO would help formulate algorithms.
There are still a bunch of limits, because you're caching results, not eliminating call frames.
The first obvious drawback is performance and memory use: All results get stored in a dictionary.
- deleted 9y ago[deleted]