题目

20．某算法的时间复杂度为O（n2），表明该算法的（ ）。A. 问题规模是n2B. 执行时间等于n2C. 执行时间与n2成正比D. 问题规模与n2成正比

20．某算法的时间复杂度为O（n2），表明该算法的（ ）。

A. 问题规模是n2

B. 执行时间等于n2

C. 执行时间与n2成正比

D. 问题规模与n2成正比

题目解答

答案

C. 执行时间与n2成正比

解析

步骤 1：理解时间复杂度的定义
时间复杂度O(f(n))表示算法执行时间T(n)与函数f(n)的增长率相同，即T(n) = c * f(n)，其中c为正常量。
步骤 2：分析选项
A. 问题规模是n2：问题规模是指输入数据的大小，时间复杂度O(n2)并不表示问题规模是n2，而是表示执行时间与n2成正比。
B. 执行时间等于n2：执行时间并不等于n2，而是与n2成正比。
C. 执行时间与n2成正比：正确，时间复杂度O(n2)表示执行时间T(n)与n2成正比。
D. 问题规模与n2成正比：问题规模与n2成正比是错误的，问题规模是n，时间复杂度O(n2)表示执行时间与n2成正比。