A medida quek se hace grande, nos toma más y más tiempo calcularB(k). La fórmulaB(k)=B(k−1)+3 se llama relación de recurrencia enB. El proceso de encontrar una expresión ...A medida quek se hace grande, nos toma más y más tiempo calcularB(k). La fórmulaB(k)=B(k−1)+3 se llama relación de recurrencia enB. El proceso de encontrar una expresión de forma cerrada paraB(k), una que no requiera más que algún número fijo de operaciones, se llama resolver la recurrencia relación.