首页 > 试题广场 >

处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特

[不定项选择题]
处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别编译为处理器 A 和处理器 B 的指令,编译结果处理器 A 的指令数是处理器 B 的 4 倍。已知程序 P 的算法时间复杂度为 O(n2),如果处理器 A 执行程序 P 时能在一小时内完成的输入规模为 n,则处理器 B 执行程序 P 时能在一小时内完成的输入规模为(  )
  • 4*n
  • 2*n
  • n
  • n/2
  • n/4
感觉答案是CDE。。。
发表于 2019-10-18 15:32:02 回复(0)
话说这题不严谨吧,这时不定项选择题,应该常数比2小的都能执行完才对呀。

难道说你能一小时输入2n个数,但是不能一小时输入n个数?
发表于 2020-10-10 16:05:22 回复(0)