2011-01-05 136 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)等等。

但是這確實假設了很多,主要假設是您對性能的評估將是機器之間運行時間的比較。