hatékony elemzés

Kapcsolódó fogalmak: 
dinamikus programozás
Rövid szöveges bemutatás: 
A hatékony elemzés kifejezés ténylegesen a feladat megoldásának hatásosságára utal, algoritmustól függetlenül, így egy általános elnevezésként szolgál. Egy algoritmus végrehajtása során előfordulhat, hogy csak egy későbbi lépésnél derül ki, hogy egy korábbi objektumot rosszul értelmezett az algoritmus ezért vissza kell mennie a félreértelmezésig. Olyan kontextusban használják a hatékony elemzést, amikor ámbár az algoritmusnak vissza kell lépnie az elrontott részig, mégis az aktuális és az elrontott lépés közötti részt nem kell újra feldolgozni. Így az algoritmus javítási lépései jóval hatékonyabbnak, mintha gyakorlatilag egy elrontott résztől újra kellene kezdeni a feladatot. Általában ilyen algoritmust dinamikus programozás segítségével valósítanak meg.