Milyen módszerekkel határozható meg egy algoritmus hatékonysága és összetettsége?

Egy algoritmus hatékonységét és összetettségét általában az idő- és térbeli komplexitás elemzésével értékelik.

• Időbeli komplexitás megmutatja, hogy az algoritmus futási ideje hogyan függ a bemeneti adatok méretétől. Általában a "Big O" notációval fejezik ki, például O(n), O(n²), O(log n).
• Térbeli komplexitás azt tükrözi, hogy az algoritmus mennyi memóriát igényel a bemeneti adatok méretétől függően.

A komplexitás meghatározásához elemzik a fő műveletek (például összehasonlítások, hozzárendelések) számát a legrosszabb, középső és legjobb esetekben.

Példa: a buborékrendezés időbeli komplexitása O(n²), mivel a legrosszabb esetben körülbelül n² összehasonlítás szükséges.

Az hatékonység empirikusan is mérhető, ha különböző adatmennyiségeken futtatjuk az algoritmust, és mérjük az időt és a memóriahasználatot.