A-A+

某算法的时间复杂度为O(n2) 表明该算法的()。A．问题规模是n2B．执行时间等于n2C．

2022-08-12 17:03:13 问答库阅读 197 次

问题详情

某算法的时间复杂度为O(n2)，表明该算法的()。
A．问题规模是n2
B．执行时间等于n2
C．执行时间与n2成正比
D．问题规模与n2成正比

请帮忙给出正确答案和分析，谢谢！

正确答案：C
时间复杂度是问题规模n的函数，记为T(n)=o(f(n))，T(n)的增长率与f(n)的增长率相同。T(n)=O(n2)表示T(n)=m×n2(m为常量)，其问题规模仍为n而不是n2。