问答 假定现在计算机比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) 

你可能感兴趣的:(apple,编程,算法,360,n2)