Jaká je konečná asymptotická složitost řešení?

Konečná asymptotická složitost řešení závisí na konkrétním algoritmu a jeho implementaci. V kontextu strojového učení a zpracování dat se často setkáváme s následujícími typy složitostí:

• Lineární (O(n)) — když doba běhu je úměrná množství dat.
• Kvadru (O(n²)) — například při porovnávání všech párů prvků.
• Logaritmická (O(log n)) — při použití efektivních datových struktur.
• Kombinovaná — například O(n log n) u třídění.

Pro odhad konečné složitosti je třeba analyzovat všechny fáze algoritmu, určit jejich složitosti a vybrat dominantní člen. Například pokud algoritmus zahrnuje průchod daty (O(n)) a třídění (O(n log n)), bude konečná složitost O(n log n).