Akými metódami sa určuje efektívnosť a zložitosť algoritmu?

Efektivita a zložitosť algoritmu sa zvyčajne hodnotí pomocou analýzy časovej a priestorovej zložitosti.

• Časová zložitosť ukazuje, ako závisí doba vykonávania algoritmu od veľkosti vstupných dát. Zvyčajne sa vyjadruje v notácii "Big O", napríklad O(n), O(n²), O(log n).
• Priestorová zložitosť odráža, koľko pamäti algoritmus potrebuje v závislosti od veľkosti vstupných dát.

Na určenie zložitosti sa analyzuje počet hlavných operácií (napríklad porovnaní, priradení) v najhoršom, priemernom a najlepšom prípade.

Príklad: bublinkové triedenie má časovú zložitosť O(n²), pretože v najhoršom prípade je potrebné vykonať približne n² porovnaní.

Taktiež je možné efektívnosť merať empiricky spustením algoritmu s rôznymi objemami dát a meraním času a spotreby pamäti.