Problem 44381. Cache me Outside

Created by @bmtran (Bryant Tran)

Difficulty:Rate

Solve Later
Add To GroupÃ‚

The test suite includes a simple recursive Fibonacci sequence generator, but it's terribly inefficient. One simple method for improving its performance is using a technique called memoization. Write a function that takes a function_handle that we wish to memoize and returns a function_handle to a memoized version of the initial handle.

Solve

Solution Stats

374 Solutions
96 Solvers

Last Solution submitted on Jun 16, 2024

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Andrew Newell on 7 Dec 2017

I tried comparing this code with a non-memoized version, and it was 6 times slower!

Hans Kramer on 25 Apr 2018

Love the name of the problem.^^

Dyuman Joshi on 16 Sep 2021

As difficult as the problem looks, (one of the) solution is quite easy and straight forward.

Solution Comments

Show comments

FEATURED DISCUSSION

Primes and Rough Numbers, Basic ideas

What is a rough number? What can they be used...

John D'Errico in Tips & Tricks

View Post

Problem Recent Solvers96

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44381. Cache me Outside

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Primes and Rough Numbers, Basic ideas

Problem Recent Solvers96

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Problem 44381. Cache me Outside

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Primes and Rough Numbers, Basic ideas

Problem Recent Solvers96

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Players