Экономическая эффективность (или оптимальность затрат ) в контексте параллельных компьютерных алгоритмов относится к мере того, насколько эффективно параллельные вычисления могут использоваться для решения конкретной проблемы. Параллельный алгоритм считается экономически эффективным, если его асимптотическое время работы , умноженное на количество процессоров, участвующих в вычислении, сравнимо со временем работы лучшего последовательного алгоритма.
Например, алгоритм, который можно решить за время с использованием наиболее известного последовательного алгоритма и на параллельном компьютере с процессорами, будет считаться экономически эффективным.
Экономическая эффективность также имеет применение в сфере социальных услуг .
