首页 > 试题广场 >

处理器 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
查看正确选项
添加回答
Nia_yu头像 Nia_yu
感觉答案是CDE。。。
发表于 2019-10-18 15:32:02 回复(0)
炎炎龙虾头像 炎炎龙虾
话说这题不严谨吧，这时不定项选择题，应该常数比2小的都能执行完才对呀。

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

问题信息

提高 C++ Pascal 硬件 选择题
来自：NOIP2005初赛提高组
上传者：牛客309901号
难度：
2条回答 3793浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号