functions that perform large calculations repeatedly as you will build up a cache of the answer to the function calls and subsequent calls may be O(1) if it has already been computed. colegiohispanomexicano.net – Algorithms Notes 75