Když jsme vyřešit problém, a když mnoho způsobů, jak jsou k dispozici, aby tento problém vyřešit (například Maticové násobení řetězce problém), v té době analýzu algoritmu je potřeba.

analýza algoritmů znamená odhadnout jejich složitost v asymptotickém smyslu. Termín „analýza algoritmů“ vytvořil Donald Knuth. Analýza algoritmů je určení množství časových a prostorových zdrojů potřebných k jeho provedení.

většina algoritmů má rekurzivní povahu, používají strategii rozděl a panuj. Rekurzivní algoritmus si říká o další vstupy. To je obvykle součástí původního vstupu, ale má menší velikost (dílčí problém). Existuje mnoho způsobů, jak vyřešit vztah opakování. Jsou následující:

1. Hlavní věta

2. Metoda Recurrence tree

3. Substituční metoda

4. Změna proměnné metody

ze všech těchto metod je hlavní věta nejrychlejší metodou k nalezení časové složitosti funkce. Je velmi snadné pochopit a snadno aplikovat. Jen si musíme pamatovat některé případy. Tak jdeme na to.