Check if the FIbonacci memoization can be replaced with iteration
Closed this issue · 0 comments
lukasz-pyrzyk commented
I have a feeling that we use to much memory for memoization array.
Current solution creates array of N elements for N number, so probably it hurts GC.
I think I wrote some implementation that uses iteration and temp variable during studies, not sure how it perform.