Úvod

Stupeň rastu času behu algoritmu charakterizuje účinnosť algoritmu a umožňuje navzájom porovnávať alternatívne algoritmy. Niekedy je možné pomerne presne určiť čas behu algoritmu, ale zvyčajne to nemá veľký praktický význam. Pre dostatočne veľké vstupy je možné zanedbať multiplikatívne konštanty ako aj výrazy nižšieho rádu. Preto sa zaoberáme asymptotickou účinnosťou algoritmov. Algoritmus, ktorý je asymptoticky efektívnejší, bude zrejme najrýchlejší pre všetky dostatočne veľké vstupy.

^ TOP