Измерьте компромисс между точностью и скоростью алгоритмов

Question

Измерьте компромисс между точностью и скоростью алгоритмов

У меня есть группа алгоритмов A, B, C и D. Каждый из них имеет определенное время выполнения и определенную точность (MSE). Существует ли формальный способ вычисления компромисса между временем выполнения (скоростью) и точностью?

Например, если A имеет точность 0,1 и время вычисления 3 с, тогда как алгоритм B имеет лучшую точность 0,095, но для его выполнения требуется 150 с. Хотя B работает немного лучше, компромисс должен быть в пользу A, поскольку для его выполнения требуется значительно меньше времени.

Есть ли какое-либо уравнение или формальный подход, который я могу использовать для расчета этого компромисса?

2

algorithm performance time measurement tradeoff

Источник

user977063 15 янв '15 в 15:17

1 ответ

Другие вопросы по тегам algorithm performance time measurement tradeoff

user977063 16 янв '15 в 05:34 2015-01-16 05:34 · Answer 1 · 2015-01-16 05:34

Хотя это не всегда подходит для всех ситуаций, я нашел документ, который может быть полезен будущим читателям, которые ищут компромисс между точностью и временем. Он был опубликован людьми из MIT.

Sidiroglou-Douskos S., Misailovic S., Hoffmann H. and Rinard M. (2011). Управление производительностью против точности Компромиссы с перфорацией петли. В материалах симпозиума ACM SIGSOFT и Европейской конференции по основам разработки программного обеспечения, стр. 124–134. ACM.