早教吧作业答案频道 -->数学-->
某算法的时间复杂度为O（n*n）,表面该算法的（）A.问题规模是n*nB.执行时间等于n*nC.执行时间与n*n成正比D.问题规模与n*n成正比（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A
题目详情
某算法的时间复杂度为O（n*n）,表面该算法的（） A.问题规模是n*n B.执行时间等于n*n
C.执行时间与n*n成正比
D.问题规模与n*n成正比
（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A,一个选了C,都给出了解析,实在是为难啊,请大家帮帮忙）
C.执行时间与n*n成正比
D.问题规模与n*n成正比
（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A,一个选了C,都给出了解析,实在是为难啊,请大家帮帮忙）
▼优质解答
答案和解析
一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n).
T(n)=O(N*N)的意思就是算法大概执行n的平方次,时间与执行次数成正比.,问题规模还是n.
跟O（）没有关系.
T(n)=O(N*N)的意思就是算法大概执行n的平方次,时间与执行次数成正比.,问题规模还是n.
跟O（）没有关系.
看了某算法的时间复杂度为O（n*n...的网友还看了以下：
计算素数个数【题目描述】 一个数组a[0]到a[n-1]存放有n个正整数,其中2≤n≤1000.先 2020-05-16 …
已知a,b,a+b三数成等差,又有a,b,4ab三数成等比,设C(n)=n*a^n*b,求数列C( 2020-06-05 …
A（n,m）是数学排列的一个算数表达式,也可表示为P（n,m）一般记作（如图所示）,但是由于单行不 2020-07-06 …
救命啊分数幂的运算公式二五分之二十的0.8次方二五分之二十的五分之四次方等于0.8365那么冪指数 2020-07-14 …
太阳是一个巨大的能源库.利用所提供的材料,计算a,n的值.地球1平方千米的土地上,一年内从太阳得到 2020-07-25 …
整式计算.a^-n=a^0=(a+b)(a-b)=(a+b)^2=(a-b)^2=b*(-b)^2 2020-07-30 …
完全平方公式（1）如果把完全平方公式中的字母“a”换成“m+n”,公式中的“b”换成“p”,那么( 2020-08-03 …
fortran数组运算的问题假设我有2个一维数组x(n),y(n),2个二维数组A(n,n),fo 2020-08-03 …
1.若（a^n*b^m*b)³=a^9*b^15,求2^m+n的值.2.计算；a^n-5(a^n+1 2020-11-01 …
已知A为n阶方阵且A^2=A,求A的全部特征值.已知矩阵A=-110-2204X1能对角化,求X并计 2020-11-07 …