早教吧作业答案频道 -->其他-->
武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是C某算法的时间复杂度为O(n^2),表明该算法的()A,问题规模是n^2B,执行时间等于n^2C,执行时间
题目详情
武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是C
某算法的时间复杂度为O (n^2),表明该算法的()
A,问题规模是n^2
B,执行时间等于n^2
C,执行时间与n^2成正比
D,问题规模与n^2成正比
某算法的时间复杂度为O (n^2),表明该算法的()
A,问题规模是n^2
B,执行时间等于n^2
C,执行时间与n^2成正比
D,问题规模与n^2成正比
▼优质解答
答案和解析
你好,此题选C.n代表算法的规模,时间复杂度为O(n^2)意味着算法的执行时间是n^的数量级的,即与n^2成正比.
看了 武汉大学2006年计算机考研...的网友还看了以下：
用数学建模的方法证明正方形面积公式?或者用数学建模解决其他的小学应用题 2020-05-13 …
新学期同学们都关注什么问题新的学期又开始了,在这里想了解一下新学期同学们都关注的一些问题^ 2020-05-15 …
关于初三入门化学中中的原子和原子问题快要期中考了,化学了一些原子和分子的问题有些模糊,例如非选择题 2020-05-16 …
{Help!}关于初三分班的数学计算题.XX中学的分班规定：我校大概有600名学生将进行两次的模考 2020-06-03 …
化简：-（a+b）-|a|+|a+b|+|a-b|初中上册数学题,会的学长帮帮忙→已知有理数a，b 2020-06-05 …
一篇高考英语作文,关于小学生上学家长要接送的情况的讨论只求告知哪一年,哪个地方的高考英语作文题目（ 2020-06-10 …
【急求一道数学建模题,希望略懂的人士帮忙~】有关数学建模的题 模型的假设 建立 结果的分析某村有荒 2020-06-27 …
有关世博的数学建模题目 有的话,给100分所以就慢点给分了.就是关于世博的数学建模的题目, 2020-06-27 …
拟人句花孩子们蹦蹦跳跳走出校门,穿着黄的,红的,白的衣裳.体会作者写法阅读题花的学校 2020-07-06 …
专题与综合实践。(共8分)为了配合“专题荷”的学习，你所在的班级准备举办“我心中的荷”主题活动。作 2020-07-12 …