Cuando tenemos que resolver un problema y cuando muchas maneras para resolver el problema (por ejemplo de la Matriz de la cadena de problema de multiplicación), en ese momento el análisis del algoritmo es necesario.

El análisis de algoritmos significa estimar su complejidad en un sentido asintótico. El término «análisis de algoritmos» fue acuñado por Donald Knuth. El análisis de algoritmos es la determinación de la cantidad de recursos de tiempo y espacio necesarios para ejecutarlo.

La mayoría de los algoritmos son de naturaleza recursiva, utilizan la estrategia divide y vencerás. El algoritmo recursivo se llama a sí mismo para las otras entradas. Por lo general, es parte de la entrada original, pero tiene un tamaño más pequeño (subproblema). Hay muchas maneras de resolver la relación de recurrencia. Son los siguientes:

1. Teorema maestro

2. Método de árbol de recurrencia

3. Método de sustitución

4. Método de cambio de variable

Entre todos estos métodos, el teorema maestro es el método más rápido para encontrar la complejidad temporal de la función. Es muy fácil de entender y fácil de aplicar. Sólo tenemos que recordar algunos casos. Así que aquí vamos.