However, this computation has the overlapping subproblems property, such that using dynamic programming or simply caching the results of the recursive calls yields a complexity of O ( n 3 ) {\displaystyle {\mathcal {O}}(n^{3})} .
Како и да е, оваа пресметка има проблеми со преклопување, како што се користење на динамично програмирање или едноставно кеширање на резултатите од рекурзивните повици на приносите на комплексноста O ( n 3 ) {\displaystyle O(n^{3})} .