题目
某算法的时间复杂度为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成正比
提问时间:2020-08-08
答案
n就是问题的规模,因此A答案不对,答案是C,时间复杂度就是执行时间,O代表同数量级,至于答案B,则是C中包含的特例,一般O(n^2)得算法并不一定是执行时间等于n^2
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1Can you join the nine trees with four lines?You can only cross another line.
- 2有一本故事书 小林和小明都想买 小明买少4元钱 小林买还缺三元钱 如果两个人的钱和在一起刚好购买这本书
- 3关于化学可逆符号的问题.
- 413厘米=( )米 35千克=( )吨 8米=( )千米 7分=( )时 24厘米=( )米 40克=( )千克 (填上分数)
- 5一字九横六竖,问遍天下不知,有人去问孔子,孔子想了三日.(打一字)
- 6Need you go so soon?用肯定和否定回答
- 7塑料饮水杯几号最安全
- 8Please ______ me soon.A.speak to.B.tell.C.write to.
- 9数字规律题:21,3,12,27,30,)
- 105分之()=3:()=15分之9=15:()=()(填小数)