lukasz-pyrzyk/DailyPerformancePitfalls

Check if the FIbonacci memoization can be replaced with iteration

Closed this issue · 0 comments

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.