单项选择题

A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法，B公司的计算机可以在1小时内处理规模为n的问题，A公司的计算机在1小时能处理的问题规模是（）

A.10n
B.100n
C.n
D.n²

你可能感兴趣的试题

多项选择题

分数拆分问题的枚举算法通过（）方法进行了优化。

A.减少枚举变量的值域
B.优化数学模型
C.优化数据结构
D.减少枚举变量

单项选择题

0-1背包问题的枚举算法，如果在百万次每秒的计算机上运行，1年可以计算的问题规模估计是（）？

A.40
B.60
C.30
D.50