keresés összköltsége

Rövid szöveges bemutatás: 
A keresés összköltsége a feladat megoldásának teljes költségét jelenti. Ebbe bele kell számolni a megoldás megtalálásának és bejárásának költségét is. A megoldás megtalálásának költségét általában időben fejezzük ki. A bejárás költsége azonban ettől eltérő lehet, szinte bármi, ezt a feladat határozza meg. Ezért gyakran nehéz ezt a két mennyiséget összehozni és egy valódi költséget adni valódi mértékegységgel. Azonban fontos mérőszám az algoritmus hatékonyságának tekintetében.