2009-07-12 60 views
1

我可以在某些數學和Excel中獲得幫助嗎?如何根據定量數據,Excel,趨勢線,蒙特卡羅模擬來確定執行時間的公式

我已經基準我的應用程序增加債務人記錄在幾秒鐘內得到下面的結果所花費的時間的迭代次數和數量:

 200 400 600 800 1000 1200 1400 1600 1800 2000 
20000 15.627681 30.0968663 44.7592684 60.9037558 75.8267358 90.3718977 105.8749983 121.0030672 135.9191249 150.3331682 
40000 31.7202111 62.3603882 97.2085204 128.8111731 156.2443206 186.6374271 218.324317 249.2699288 279.6008184 310.9970803 
60000 47.0708635 92.4599437 138.874287 186.0576007 231.2181381 280.541207 322.9836878 371.3076757 413.4058622 459.6208335 
80000 60.7346238 120.3216303 180.471169 241.668982 300.4283548 376.9639188 417.5231669 482.6288981 554.9740194 598.0394434 
100000 76.7535915 150.7479245 227.5125656 304.3908046 382.5900043 451.6034296 526.0730786 609.0358776 679.0268121 779.6887277 
120000 90.4174626 179.5511355 269.4099593 360.2934453 448.4387573 537.1406039 626.7325734 727.6132992 807.4767327 898.307638 

我怎麼能現在拿出採取t的函數(時間以秒計)爲義務人的O數的和的表達式迭代次數我

由於

+0

該死的數據真的很難看,我該如何粘貼表格或電子表格?我在工作時被所有Google應用阻止,因此無法鏈接到Google電子表格。 – m3ntat 2009-07-12 10:45:20

回答

1

對這裏的一個數量說一下,函數是從T = KNO,其中T是時間,K是一些常數,N次迭代,O個義務人。

重新安排K = T /(NO),堵塞這爲我的樣本數據,採取所有采樣點的平均值,使用標準偏差的錯誤

我這樣做對我的數據,並得到:

T = 3.81524E-06 * N * O(有1.9%的誤差),這是一個相當不錯的近似值。

0

在Excel中創建一個圖表,添加一個趨勢線,並選擇具有圖表上顯示的方程。

+0

我可以獲取數據的子集並創建一個包含迭代(x)與時間(y)的趨勢線並查看公式(持有義務人常量)的圖表,我也可以爲債務人(x)與時間y)對於給定的數字迭代(保持這個常數)。 但我有一個網格的數據與變量迭代,義務人和時間,如何得到T = O(債務人)和我(迭代)一些函數的公式。 謝謝 – m3ntat 2009-07-12 11:13:26

2

由於問題的構建/演示,我不太確定所涉及的數據。

假設您正在尋找y = f(x)。如果將數據加載到Excel中,可以使用對數據SLOPEINTERCEPT範圍的方法來推導和形式

y = mx+c 

的表達從而線性函數。

如果你想要一個二次或立方體,你可以使用LINEST與一列時間數據平方/立方等給你二次/立方參數,從而派生出一個適當的高階函數。

+0

感謝Brian,我使用了斜坡函數,現在有兩組斜率數據。對於給定的迭代次數,時間斜率=作爲義務人增加,並且對於給定數量的義務人,時間斜率=對於迭代次數增加。 斜坡增加債務人運行200,400,600,800,1000,1200,1400,1600,1800,2000 0.075266154 0.154345891 0.22975271 0.302824147 0.383819553 0.449864445 – m3ntat 2009-07-12 11:37:58

+0

而 斜坡for increasin iterations for runs 20000,40000,60000,80000,100000,120000 0.000746733 0.001 486137 0.002222518 0.002970427 0.003730439 0.00446452 0.005174391 0.006033815 0.006710906 0.007549094 我需要通過這個截距運行呢?那麼如何根據義務人數和迭代次數得到時間的總體公式? 謝謝 – m3ntat 2009-07-12 11:38:55

0

要澄清:你有表格數據下面,你想適應一些函數f(O,I)=噸?

 200   400   600   800   1000  1200  1400  1600  1800  2000 
20000 15.627681 30.0968663 44.7592684 60.9037558 75.8267358 90.3718977 105.8749983 121.0030672 135.9191249 150.3331682 
40000 31.7202111 62.3603882 97.2085204 128.8111731 156.2443206 186.6374271 218.324317 249.2699288 279.6008184 310.9970803 
60000 47.0708635 92.4599437 138.874287 186.0576007 231.2181381 280.541207 322.9836878 371.3076757 413.4058622 459.6208335 
80000 60.7346238 120.3216303 180.471169 241.668982 300.4283548 376.9639188 417.5231669 482.6288981 554.9740194 598.0394434 
100000 76.7535915 150.7479245 227.5125656 304.3908046 382.5900043 451.6034296 526.0730786 609.0358776 679.0268121 779.6887277 
120000 90.4174626 179.5511355 269.4099593 360.2934453 448.4387573 537.1406039 626.7325734 727.6132992 807.4767327 898.307638 

粗略的猜測看起來像O &我是線性的。所以f的形式是t = aO + bI + c。插入幾個(O,I,T)並查看a,b,c應該是什麼。