10.处理器A每秒处理的指令数是处理器B的两倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P的算法时间复杂度为O(n2),如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行 程序P时能在一小时内完成的输入规模 为()。
4*n
2*n
n
n/2
n/4
B
每秒指令数2:1,编译后指令量4 ：1,综合速度1:2,无论在哪一个处理器上， 该程序P的算法复杂度都是一样的，因此，产生影响的主要是指令数及两个处理器的速度。综合起来看，处理器B有两倍的速度优势，因此，在同样的一小时内，B可以处理多一倍的数据,即输入数据的规模可以是2* n.
用户评论
B
每秒指令数2:1,编译后指令量4 ：1,综合速度1:2,无论在哪一个处理器上， 该程序P的算法复杂度都是一样的，因此，产生影响的主要是指令数及两个处理器的速度。综合起来看，处理器B有两倍的速度优势，因此，在同样的一小时内，B可以处理多一倍的数据,即输入数据的规模可以是2* n.