Efikasnost troškova

Efikasnost troškova (ili optimalnost troškova), u kontekstu algoritama paralelnog izvršavanja, predstavlja meru za način korišćenja efikasnosti paralelnog izvršavanja radi rešavanja pojedinih problema. "Paralelan" algoritam se smatra efikasnim (u smislu troškova) ako mu se asimptotsko vreme izvršavanja pomnoženo sa brojem procesora (koji se koristie da bi se izračunalo to što treba) može upoređivati sa vremenom izvršavanja najboljeg sekvencijalnog algoritma.

Na primer, neki algoritam koji se može rešiti u $O(n)$ vremenu, koristi najbolji mogući sekvencijalni algoritam. $O\left({\frac {n}{p}}\right)$ u paralelnom izračunavanju sa $O(p)$ prosorima bi se smatrao efikasnim.

Efikasnost troškova takođe može da se aplicira na ljudske usluge.