早教吧作业答案频道 -->物理-->
某算法的时间复杂度为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的f运算定义一种对正整数n的"F"运算1.当n为奇数时,结果为3n+5；2.当n 2020-05-22 …
武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是 2020-06-15 …
行列式求详解最好把答案拍下来计算行列式第一行111111n个1第二行22^2...2^n第三行33 2020-06-15 …
某算法的时间复杂度为O(n^2),表明该算法的.A问题规模是n^2B执行时间等于n^2C执行时间与 2020-07-13 …
16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3,在一台计算机上运行时间为t秒则在另 2020-07-17 …
数据结构算法时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分 2020-07-23 …
对于一个运行时间为100n^2的算法,使其在同一台机器上,比一个运行时间为2^n的算法运行得快,求 2020-07-24 …
某算法的时间复杂度为O（n*n）,表面该算法的（）A.问题规模是n*nB.执行时间等于n*nC.执行 2020-12-01 …
(1)算法,第一步.(1)算法:第一步,赋值变量S=0,n=0,i=0第二步,计算i+1,仍用i表示 2020-12-09 …
下列四种算法的时间复杂度中,执行时间最短.A.O(n)B.O(log2n)C.O(2n)D.O(n2 2020-12-15 …