2011-01-05 140 views
-1

比方说,我有两个数据集,A和B,其中包含点。现在,我通过应用一些随机点去除方法从每个数据集中获得三个数据集。现在,我共有8个数据集。然后,我在两台不同的机器X和Y上对它们运行一些计算算法,并获得以下结果,说明每一台机器的运行时间。比较结果

datasets | A | A-1 | A-2 | A-3 | B | B-1 | B-2 | B-3 
time 
X   | a1 | b1 | c1 | d1 | e1 | f1 | g1 | h1 
Y   | a2 | b2 | c2 | d2 | e2 | f2 | g2 | h2 

现在,我该如何判断哪台机器性能更好?非常感谢提前!

+0

你想做什么?提供一些背景...... – VoodooChild 2011-01-05 21:31:18

+0

也许我不明白,但是你不会只是减去时间,并把在最短时间内执行测试的机器称为“最佳表演者”? – Flipster 2011-01-05 21:34:10

回答

0

我认为这取决于您希望如何考虑数据集大小的变化(假设已删除点的数据集较小并且没有被填零或类似)。

如果您首先假定算法是O(n)即复杂度随着项目数量线性增加,那么您可以通过项目数量对时间进行归一化。所以A的标准化时间将是a1/size(A)a2/size(A)等等。

但是这确实假设了很多,主要假设是您对性能的评估将是机器之间运行时间的比较。