早教吧作业答案频道 -->物理-->
某算法的时间复杂度为O(n^2),表明该算法的.A问题规模是n^2B执行时间等于n^2C执行时间与n^2成正比D问题规模与n^2成正比
题目详情
某算法的时间复杂度为O(n^2),表明该算法的_______________.
A 问题规模是n^2 B 执行时间等于n^2
C 执行时间与n^2成正比 D问题规模与n^2成正比
A 问题规模是n^2 B 执行时间等于n^2
C 执行时间与n^2成正比 D问题规模与n^2成正比
▼优质解答
答案和解析
n就是问题的规模,因此A答案不对,答案是C,时间复杂度就是执行时间,O代表同数量级,至于答案B,则是C中包含的特例,一般O(n^2)得算法并不一定是执行时间等于n^2
看了 某算法的时间复杂度为O(n^...的网友还看了以下：
n(n+1)(n+2)最大公约数(n+1)(n+2)(n+3)(n+4)+1=分解公因式要理由和步骤 2020-03-30 …
求[4-2^(n+1)]/[2^n+2^(n+2)]的极限就是lim[4-2^(n+1)]/[2^n 2020-03-31 …
,;定义在正整数集f(x)对任意m,n,都有f(m+n)=f(m)+f(n)+4(m+n)-2,且 2020-05-13 …
(1/(n^2 n 1 ) 2/(n^2 n 2) 3/(n^2 n 3) ……n/(n^2 n 2020-05-16 …
若n为一自然数,说明n(n+1)(n+2)(n+3)与1的和为一平方数n（n+1）（n+2）（n+ 2020-05-16 …
已知关于X的一元二次方程x^2+2(k-1)x+k^2-1=0有两个不相等的实数根已知关于x的一元 2020-05-16 …
(1)2x^2+3x-1(2)x^3-8y^3-z^3-6xyz(3)x^3-9x+8(4)x^9 2020-05-17 …
2^2-1^2=2*1+13^2-2^2=2*2+14^2-3^2=2*3+1……(n+1)^2- 2020-05-19 …
求通项公式和前n项和Sn1.已知数列an=1/n（n+1)(n+2)(n+3)求Sn2.求和2+2 2020-06-08 …
两数和的平方求值（1）已知a+b=6,a-b=2,求a^2+b^2的值(2)已知a(a-1)-(a 2020-06-14 …