我正在研究一个有趣的算法:它的绝对误差在参数是指数的,对于给定的,我可以完全自由地在时间复杂度之间进行选择具有内存消耗的算法,或具有内存消耗时间复杂度算法。我也可以“在中间相遇”并消耗任何中间数量的内存并计算我希望的。
我无法决定如何进行计算/内存/准确性权衡。是否已经开发了可以帮助回答这个问题的成本函数?
显然,我可以
为评估时间、内存消耗和错误的内容,然后选择三个正常数。但我更喜欢使用有人已经考虑过的成本函数。
我正在研究一个有趣的算法:它的绝对误差在参数是指数的,对于给定的,我可以完全自由地在时间复杂度之间进行选择具有内存消耗的算法,或具有内存消耗时间复杂度算法。我也可以“在中间相遇”并消耗任何中间数量的内存并计算我希望的。
我无法决定如何进行计算/内存/准确性权衡。是否已经开发了可以帮助回答这个问题的成本函数?
显然,我可以
为评估时间、内存消耗和错误的内容,然后选择三个正常数。但我更喜欢使用有人已经考虑过的成本函数。