【发布时间】:2010-11-05 12:15:25
【问题描述】:
我刚刚编写了一个简单的 Unix 命令行实用程序,它可以更有效地实现。我可以通过在多个输入上运行它并测量它所花费的时间来衡量它的性能。这将产生一组数字对,s t,其中 s 是输入大小,t 是处理时间。为了确定我的实用程序的性能特征,我需要通过这些数据点拟合一个函数。我可以手动执行此操作,但我更喜欢懒惰并让实用程序为我执行此操作。
这样的实用程序存在吗?
它的输入是一串数字对。 它的输出是一个公式,表示第二个数字如何作为第一个数字的函数,加上一个误差度量。
方法的一个步骤是拥有一个仅对多项式执行此操作的实用程序。 这个has been discussed here 但它没有产生一个现成的解决方案。
下一步是扩展实用程序以尝试非多项式项:还需要尝试负次数多项式(如 y = 1/x)和对数项(如 y = x log x) .处理非多项式项的一个想法是用 x 和 y 尺度变换围绕多项式拟合。我不知道这样行不行。 This question 相关但不完全相同。
正如我所说,我很懒惰:我不是在寻找关于如何自己编写这个的想法,我在寻找一个已经为我完成的项目的可靠结果。有什么建议吗?
【问题讨论】:
标签: function