题目内容
（请给出正确答案）
[单选题]
A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法，B公司的计算机可以在1小时内处理规模为n的问题，A公司的计算机在1小时能处理的问题规模是（）
A.100n
B.10n
C.n
D.n^2
答案
C、n
如搜索结果不匹配，请 联系老师 获取答案
A.10n
B.100n
C.10000n
D.1000n
更多“A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法…”相关的问题
第2题
算法的时间复杂度为O（n2)，表明该算法的 （2为上标）
A.执行时间与n2成正比（2为上标）
B.问题规模是n2（2为上标）
C.执行时间等于n2（2为上标）
D.问题规模与n2成正比（2为上标）
第3题
假设算法A的计算时间为T（n)=n^2 在计算机A上输入规模为n时算法A的运行时间为t秒。计算机B的运行速度是A的64倍，在t秒时间计算机B运行算法A的输入规模是___
A.n+6
B.64n
C.8n
D.2^n
第4题
已知某算法的执行时间为（n+n2)log2（n+2)，n为问题规模，则该算法的时间复杂度是（）。
A.O(nlogn)
B.O(n2logn)
C.O((n+n2)logn)
D.O(n2)
第7题
令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是： A: 96+108n+24n^2+12n^3 B: 16n+48n^3 C: 10080+168n+7n^2*log（n) 三个算法的时间复杂度的大O级别中，以下表述正确的有：
A.A算法和B算法的时间复杂度相同
B.B算法比A算法的时间复杂度更大
C.C算法的时间复杂度最大
D.C算法的时间复杂度最小
E.A算法比B算法的时间复杂度更大
