問答 假定現在計算機比APPEL進行試驗時要快1000倍。

問題來自於編程珠璣中第六章第一個問題

問題:假定現在計算機比APPLE進行試驗時要快1000倍。如果使用的總計算時間是一樣的(大約一天),那麼對於O(n*n)算法與O(nlogn)算法來說,問題規模n將增加到多少呢?

答案:設APPEL試驗時計算機執行一條指令1000s,則現在的計算機執行一條指令花費1s,一天是24*3600s,她當時計算時的規模設爲n1,則對於O(n*n)來說,n1=根號(24*3600/1000)=9.3,現在的n2=根號(24*3600/1)=293.9,規模增加n2/n1=31.6,同理可算出O(nlogn) 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章