早教吧作业答案频道 -->物理-->
某算法的时间复杂度为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^...的网友还看了以下：
∫(0→2π)sin³t/2dt将dt换成dt/2时积分上限要不要换成π呢?是等于2∫(0→2π) 2020-05-13 …
互为逆否命题的两个命题真假不是等价?原命题:若x^2＞4,则x＜-2,假命题逆命题：x＜-2,x^ 2020-05-21 …
第一题：设A=(0,1],B=[-1,0],求A∩B第二题：设A={1,2,3,4,5,6,7,8 2020-05-22 …
已知集合A={y|y^2-(a^2+a+1)y+a(a^2+1)>0},B={y|}y=(1/2x 2020-06-03 …
关于设置IF公式的问题1,完成业绩小于等于4000的,超出2500部分按10%提成,业绩大于400 2020-06-08 …
1+1大于2成语有那些请大家说用成语来表达1+1大于2的成语,好的+分, 2020-07-24 …
一个与正整数n有关的命题,当n=2时成立,且若n=k时命题成立推出n=k+2时命题成立,则一定有A 2020-07-29 …
关于均值不等式推论的一个小问题!急!当a、b为正实数时,有(a+b)大于等于2倍根号下ab,当且仅 2020-07-30 …
关于极限中的一个重要极限问题重要极限公式lim（sinx/x)在X趋于0是等于1的.那当x趋于1时, 2020-12-02 …
设函数f（x）是定义在R上的函数,并且满足以下条件：对任意正数x,y都有f(xy)=f(x)+f(y 2020-12-08 …