Bilde fra google

når vi må løse et problem, og når mange måter er tilgjengelige for å løse det problemet (for eksempel matrix chain multiplikasjon problem), på den tiden analyse av algoritmen er nødvendig.

analyse av algoritmer betyr å estimere kompleksiteten i asymptotisk forstand. Begrepet «analyse av algoritmer» ble laget Av Donald Knuth. Analyse av algoritmer er bestemmelsen av mengden tid og romressurser som kreves for å utføre det.

de Fleste algoritmer er rekursive i naturen, de bruker divide and conquer-strategien. Den rekursive algoritmen kaller seg for de andre inngangene. Det er vanligvis en del av den opprinnelige inngangen, men har en mindre størrelse (delproblem). Det er mange måter å løse gjentakelsesforholdet på. De er som følger:

1. Master teorem

2. Gjentakelse tre metode

3. Substitusjonsmetode

4. Endring av variabel metode

blant alle disse metodene er masterteoremet den raskeste metoden for å finne tidskompleksiteten til funksjonen. Det er veldig lett å forstå og lett å bruke. Vi må bare huske noen tilfeller. Så her går vi.