När vi måste lösa ett problem och när det finns många sätt att lösa det problemet (till exempel matriskedja multiplikationsproblem), behövs då analys av algoritmen.

analys av algoritmer innebär att uppskatta deras komplexitet i asymptotisk mening. Termen ”analys av algoritmer” myntades av Donald Knuth. Analys av algoritmer är bestämningen av hur mycket tid och rymdresurser som krävs för att utföra den.

de flesta algoritmerna är rekursiva i naturen, de använder divide and conquer-strategin. Den rekursiva algoritmen kallar sig för de andra ingångarna. Det är vanligtvis en del av originalinmatningen men har en mindre storlek (delproblem). Det finns många sätt att lösa återkommande relation. De är följande:

1. Mastersats

2. Återkommande trädmetod

3. Substitutionsmetod

4. Ändring av variabel metod

bland alla dessa metoder är mastersatsen den snabbaste metoden för att hitta funktionens tidskomplexitet. Det är väldigt lätt att förstå och lätt att applicera. Vi måste bara komma ihåg några fall. Så nu kör vi.