Both arrays and (pure) functions are just mappings of inputs to outputs, this is why memoization is possible without any loss of functionality.

Whether storing (arrays) or computing (functions) is faster is a quirk of your hardware and use case.