用于判断时间/内存/准确性权衡的成本函数

计算科学 优化 复杂 准确性 内存管理
2021-12-02 02:15:42

我正在研究一个有趣的算法:它的绝对误差在参数是指数的,对于给定的,我可以完全自由地在时间复杂度之间进行选择具有内存消耗的算法,或具有内存消耗时间复杂度算法。我也可以“在中间相遇”并消耗任何中间数量的内存并计算我希望的。jNjO(1)2jO(2j)O(1)

我无法决定如何进行计算/内存/准确性权衡。是否已经开发了可以帮助回答这个问题的成本函数?

显然,我可以 为评估时间、内存消耗和错误的内容,然后选择三个正常数但我更喜欢使用有人已经考虑过的成本函数。

cost=c1t+c2m+c3e
tmec1,c2,c3

0个回答
没有发现任何回复~