基於兩臺機器速度寫一個方程

如何編寫描述兩種算法之間時間的方程？示例：算法x的平均運行時間爲T（n）= 8n^3。基於兩臺機器速度寫一個方程

機器A每秒執行10次算術運算，而機器B每秒執行20次算術運算。

機A可以（在概念上）運行每分鐘4.217輸入其中作爲機B可（在概念上）運行每分鐘5.313輸入

如何將寫描述的兩個輸入之間的關係的方程？

2016-09-22 SwaggyC

你說的是哪一種「關係」？平均在一分鐘內處理的最大輸入大小的差異？ –

你寫過關於「4.217輸入」的內容，但你似乎是指「輸入大小爲4.217」。後者是否正確？ –

考慮與速度/時間/距離的比喻：

Distance = Velocity * Time

對於你的情況

Performance(op/sec) * time(sec) = number of operations 

10(op/s) * 60(s) = 8*(4.217)^3 = 600 
20(op/s) * 60(s) = 8*(5.313)^3 = 1200

2016-09-22 03:52:23 MBo

回答