0
如何編寫描述兩種算法之間時間的方程?示例:算法x的平均運行時間爲T(n)= 8n^3。基於兩臺機器速度寫一個方程
機器A每秒執行10次算術運算,而機器B每秒執行20次算術運算。
機A可以(在概念上)運行每分鐘4.217輸入其中作爲 機B可(在概念上)運行每分鐘5.313輸入
如何將寫描述的兩個輸入之間的關係的方程?
如何編寫描述兩種算法之間時間的方程?示例:算法x的平均運行時間爲T(n)= 8n^3。基於兩臺機器速度寫一個方程
機器A每秒執行10次算術運算,而機器B每秒執行20次算術運算。
機A可以(在概念上)運行每分鐘4.217輸入其中作爲 機B可(在概念上)運行每分鐘5.313輸入
如何將寫描述的兩個輸入之間的關係的方程?
考慮與速度/時間/距離的比喻:
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
你說的是哪一種「關係」?平均在一分鐘內處理的最大輸入大小的差異? –
你寫過關於「4.217輸入」的內容,但你似乎是指「輸入大小爲4.217」。後者是否正確? –