Jakými metodami se určuje efektivita a složitost algoritmu?

Efektivita a složitost algoritmu se obvykle hodnotí pomocí analýzy časové a prostorové složitosti.

• Časová složitost ukazuje, jak závisí doba běhu algoritmu na velikosti vstupních dat. Obvykle se vyjadřuje v notaci "Big O", například O(n), O(n²), O(log n).
• Prostorová složitost odráží, kolik paměti algoritmus potřebuje v závislosti na velikosti vstupních dat.

Pro určení složitosti se analyzuje počet hlavních operací (například porovnání, přiřazení) v nejhorších, průměrných a nejlepších případech.

Příklad: třídění bublinou má časovou složitost O(n²), protože v nejhorším případě je třeba provést přibližně n² porovnání.

Také lze efektivitu měřit empiricky spuštěním algoritmu na různých objemech dat a měřením času a spotřeby paměti.