wanneer we een probleem moeten oplossen en wanneer er vele manieren beschikbaar zijn om dat probleem op te lossen (bijvoorbeeld matrixketenvermenigvuldigingsprobleem), is op dat moment analyse van het algoritme nodig.

analyse van algoritmen betekent het schatten van hun complexiteit in een asymptotische zin. De term “analyse van algoritmen” werd bedacht door Donald Knuth. Analyse van algoritmen is de bepaling van de hoeveelheid tijd en ruimte middelen die nodig zijn om het uit te voeren.

De meeste algoritmen zijn recursief van aard, ze gebruiken de verdeel en heers strategie. Het recursieve algoritme roept zichzelf op voor de andere ingangen. Dat is meestal onderdeel van de oorspronkelijke invoer, maar heeft een kleinere grootte (sub-probleem). Er zijn vele manieren om de herhalingsrelatie op te lossen. Deze zijn als volgt:

1. Hoofdstelling

2. Herhalingsboommethode

3. Substitutiemethode

4. Verandering van variabele methode

van al deze methoden is de masterstelling de snelste methode om de tijdcomplexiteit van de functie te vinden. Het is zeer gemakkelijk te begrijpen en gemakkelijk toe te passen. We moeten een paar zaken onthouden. Dus daar gaan we.