),表明该算法的___.A 问题规模是n2 B 执行时间等于n2C 执行时间与n2成正比 D问题规模与n2成正比我想选的是A 相关知识点: 试题来源: 解析 n就是问题的规模,因此A答案不对,答案是C,时间复杂度就是执行时间,O代表同数量级,至于答案B,则是C中包含的特例,一般O(n2)得算法并不一定是执行时间等于n2反馈 ...
某算法的时间复杂度为O(n2),表明该算法的( )。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D.问题规模与n2成正比
百度试题 结果1 题目某算法的时间复杂度为O(n2),表明该算法的 。 A. 问题规模是n2 B. 执行时间等于n2 C. 执行时间与n2成正比 D. 问题规模与n2成正比 相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目某算法的时间复杂度为O(N*N)表明该算法的( ) A. 问题规模 B. 执行时间等于N*N C. 执行时间与(N*N)成正比 D. 问题规模与(N*N成正比) 相关知识点: 试题来源: 解析 C 反馈 收藏
某算法时间复杂度为O(n),表示该算法( )A.执行时间为nB.执行时间与n呈现线性增长关系C.执行时间不受n的影响D.以上都 不对
某算法的时间复杂度为O(n2),表明该算法的( )。A.问题规模是n 2B.执行时间等于n 22 C.执行时间与n 2成正比D.问题规模与n 2成正比搜索 题目 某算法的时间复杂度为O(n2),表明该算法的( )。 A.问题规模是n 2 B.执行时间等于n 2 2 C.执行时间与n 2成正比 D.问题规模与n 2成正比 答案 解析...
根据题目描述,某个算法的时间复杂度为O(n^3),表明该算法的时间复杂度与问题规模的关系是n^3。选项A问题的规模是n^3是不正确的描述。时间复杂度的表示方式并不直接与问题规模的具体值相等,而是表示算法的执行时间与问题规模之间的关系。选项B执行的时间等于n^3也是不正确的描述。时间复杂度表示的是算法的增长率...
某算法的时间复杂度为O(n^2)O(n2)，表明该算法的 A.问题规模是n^2 B.执行时间等于n^2 C.执行时间与n^2成正相关 D.问题规模与n^2成正比 答案：C 首先，有这么一个说法：若存在正的常数c和函数f(n),使得对任何n >> 2都有T(n) <= c * f(n)则可认为在n足够大之后，f(n)给出了T(n)增长...
C、执行时间与n成正比。A选项，算法的时间复杂度与问题规模没有任何关系。故A选项错误。B选项，任何算法的执行时间都几乎不可能完全等于。故B选项错误。C选项，如果一个算法的时间复杂度为，的值增加，的值也会随之增加，那么执行时间肯定就是与成正比的。故C选项正确。D选项，一个算法的时间复杂度与...
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O( )的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)某算法的时间复杂度为O( ),表明该算法的执行时间与 成正