Algoritmus: Porovnání verzí

Pro vyčíslení [[složitost algoritmů|výpočetní složitosti algoritmů]] v závislosti na velikosti vstupních dat se používá [[asymptota|asymptotický]] zápis závislosti výpočetního času na rozsahu úlohy (typicky na počtu vstupních údajů). Například ''O(log N)'' znamená, že počet kroků algoritmu závisí logaritmicky na velikosti vstupních dat. Pokud u takového algoritmu zdvojnásobíme rozsah vstupních údajů, doba výpočtu se zvýší o jednu jednotku času, pokud bude vstupních dat čtyřikrát více, doba výpočtu se prodlouží o dvě jednotky času, a tak dále. To je třeba případ nalezení jednoho prvku o určité hodnotě v seznamu prvků seřazeném podle hodnoty (např. nalezení jména v telefonním seznamu).

 

Algoritmy můžeme klasifikovat různými způsoby. Mezi důležité druhy algoritmů patří:

* [[rekurze|Rekurzivní]] algoritmy, které využívají (volají) samy sebe.